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