Количество островов
Матрицы
Средняя
Дана прямоугольная карта grid, где 1 — суша, 0 — вода.
Остров — это связная область суши: две клетки суши принадлежат одному острову, если из одной можно добраться до другой, двигаясь только по суше по горизонтали и вертикали (по диагонали ходить нельзя).
Верните количество островов.
Сигнатура функции
count_islands(grid: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1, 1, 0], [0, 1, 0], [0, 0, 1]]] | 2 |
| [[[0, 0], [0, 0]]] | 0 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →