Количество островов

Графы Средняя

Дана сетка grid из 0 и 1 (0 - вода, 1 - земля). Островом считается группа соседних по горизонтали/вертикали клеток земли. Верните количество островов.

Сигнатура функции

count_islands(grid: list[list[int]]) -> int

Примеры

Вход	Ожидаемый результат
[[[1, 1, 0, 0], [1, 1, 0, 0], [0, 0, 1, 0], [0, 0, 0, 1]]]	3
[[[0, 0], [0, 0]]]	0
[[[1]]]	1
[[[1, 1, 1], [1, 1, 1]]]	1
[[[1, 0, 1, 0, 1]]]	3
[[[1], [1], [0], [1]]]	2
[[[0, 1, 0], [1, 0, 1], [0, 1, 0]]]	4
[[[1, 1, 0], [0, 0, 1], [1, 0, 1]]]	3
[[[1, 1, 1], [1, 0, 1], [1, 1, 1]]]	1
[[[0]]]	0

1решили

1пытались

100%успешность

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