Se citeste o matrice cu caracterele '.' (celula libera) si '#' . Determinati numarul de componente conexe formate din celule libere, doua celule fiind considerate direct legate daca sunt vecine pe orizontala sau verticala. Folositi o parcurgere Lee (flood fill) pornind din fiecare celula libera nevizitata.
- Date de intrare
- Pe prima linie se citesc n si m, numarul de linii si de coloane ale matricei. Urmeaza n linii, fiecare continand un sir de m caractere.
- Date de iesire
- Se afiseaza numarul de componente conexe de celule libere.
- Restrictii
- 1 <= n, m <= 30
Exemple
Exemplul 1
Intrare
3 3 .#. #.# .#.
Iesire
5
Exemplul 2
Intrare
3 3 ... .#. ...
Iesire
1