Число островов
Матрицы
Сложная
Дана сетка grid из 0 и 1, где 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%успешность
Войдите, чтобы решить →