DIFFICULTE
LIMITE DE MEMOIRE
8192 ko
LIMITE DE TEMPS
1000 ms
On représente une carte par un tableau de
caractères à deux dimensions. Chaque caractère peut être soit
# (de la terre), soit . (de l'eau). Un
lac est une zone d'eau bordée de terre. Deux cases d'eau adjacentes
appartiennent donc au même lac (deux cases en diagonale ne sont pas
adjacentes). On garantit par ailleurs que le bord de la carte sera
systématiquement de la terre.
On considère que la profondeur en un point correspond à la distance minimale entre ce point et la côte (zone de terre) la plus proche. Cette distance se compte en nombre de cases (distance Manhattan). Par exemple, une case d'eau adjacente à une case de terre aura une profondeur de 1.
Vous devez écrire une programme qui doit renvoyer la profondeur maximale qui existe sur la carte.
CONTRAINTESLes cartes pourront faire jusqu'à 100 par 100.
ENTREELa première ligne de l'entrée contient deux entiers X et Y
Les Y lignes suivantes contiennent X caractères qui correspondent à la carte.
SORTIELa sortie contiendra un entier : la profondeur maximal présente sur la carte.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
26 18 ########################## ####....################## ##.........############### ##..........############## ##..........############## #..........######.....#### #........######......##### ##.....#########......#### ###..##########......##### ################.....##### #################...###### ########################## ########....############## #######......############# ########....######..###### #################....##### ###################..##### ########################## |
4 |
