Pe
un lac se afla doua lebede, dar fiindca lacul este partial înghetat ele
sunt separate de gheata.
Lacul are forma unui caroiaj dreptunghiular si consta din NxM
patrate aranjate sub forma a N
linii si M coloane. Unele dintre
patrate sunt acoperite de gheata.
Lacul a început sa se dezghete treptat - într-o zi se dezgheata
(se transforma în apa) toate patratele acoperite de gheata care ating
apa (au o latura comuna cu un patrat reprezentând apa).
Figura urmatoare ilustreaza lacul din exemplu, apoi lacul dupa o zi, apoi lacul
dupa doua zile:
Lebedele pot pluti numai pe apa, deplasându-se din patratul în care
se afla într-un patrat învecinat pe orizontala sau verticala (nu
si pe diagonala).
Cerinta
Scrieti un program care sa determine dupa câte zile se pot întâlni
cele doua lebede.
Date
de intrare
Fisierul de intrare lbd.in contine
pe prima linie doua numere naturale N
si M, separate prin spatiu, cu
semnificatia din enunt. Pe fiecare dintre urmatoarele N
linii se afla câte M caractere
din multimea {'.','X','L'}. Caracterul
'.' (punct) reprezinta un patrat
cu apa; caracterul X (litera
X majuscula) reprezinta un patrat
acoprit de gheata; caracterul 'L'
reprezinta un patrat în care se afla o lebada.
Date de
iesire
Fisierul de iesire lbd.out va
contine o singura linie pe care va fi scris un singur numar natural, reprezentând
numarul de zile dupa care cele doua lebede se pot întâlni.
