Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 13: Количество островов
Напишите определение функции numIslands(grid), которая принимает двумерный массив grid размера m x n. Этот массив представляет карту, состоящую из символов '1' (суша) и '0' (вода). Функция должна вернуть количество островов.
Остров — это участок суши, который окружен водой и формируется путем соединения смежных участков суши по горизонтали и вертикали. Предполагается, что все стороны матрицы окружены водой.
Примеры:
Пример 1:
Ввод: grid = [ ["1","1","1","1","0"],
["1","1","0","1","0"],
["1","1","0","0","0"],
["0","0","0","0","0"]
]
Вывод: 1
Пример 2:
Ввод: grid = [ ["1","1","0","0","0"],
["1","1","0","0","0"],
["0","0","1","0","0"],
["0","0","0","1","1"]
]
Вывод: 3
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии