Сложнаяgraphsdfsarrays
Число островов
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
В первой строке даны n и m. В каждой из следующих n строк даны m чисел: 1 — суша, 0 — вода. Выведите число островов. Остров — это группа клеток суши, соединённых сторонами (слева, справа, сверху или снизу); диагональное соседство не считается.
Примеры
Пример 1
Ввод
3 3 1 1 0 0 1 0 0 0 1
Вывод
2
Пример 2
Ввод
1 1 0
Вывод
0
Ограничения
- 1 ≤ n, m ≤ 300