Число островов

Матрицы Сложная

Дана сетка 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%успешность

Похожие задачи

Войдите, чтобы решить →