Количество островов
Посчитайте группы соседних по вертикали или горизонтали клеток земли на прямоугольной карте.
Клетка 1 означает землю, клетка 0 — воду. Выведите число островов.
Примеры
| Ввод | Вывод |
|---|---|
|
|
При первой встрече земли запускайте DFS и помечайте все клетки этого острова посещёнными.
solution.py
Черновик
Дополнительная область для заметок и рисунков. Основное решение вводится в рабочей области рядом.
Черновик сохраняется автоматически