CerințaO hartă n × m conține 1 pentru uscat și 0 pentru apă. Două celule de uscat aparțin aceleiași insule dacă sunt vecine pe orizontală sau pe verticală. Afișează numărul de insule.
Date de intrare
Prima linie: n și m. Următoarele n linii: câte m cifre 0 sau 1, separate prin spații.
Date de ieșire
Numărul de insule.
Restricții
1 ≤ n, m ≤ 100
Indicație
Algoritmul de umplere (fill): pornești din fiecare celulă de uscat nevizitată și marchezi toată insula, cu o coadă sau o stivă.
Exemplu de test
Date de intrare4 5
1 1 0 0 1
1 0 0 1 1
0 0 0 0 0
1 0 1 0 1
Rezultat așteptat5
Date de intrare1 1
0
Rezultat așteptat0
MOD DEMONSTRATIVLucrezi fără cont: lucrarea se păstrează doar în acest browser. Verificarea și indiciile funcționează complet. Creează un cont ca să predai lucrarea și să strângi XP.