У вас есть карта островов, которая задана матрицей N x M, где 0 — это вода, а 1 — суша. Островом считается как отдельно стоящая единица в матрице, так и группа соприкасающихся по вертикали или горизонтали единиц. Вам нужно реализовать функцию solution, которая подсчитает количество островов.
Будет плюсом, если вы реализуете также функцию visualizeSolution, пошагово визуализирующую работу вашего алгоритма.
Пример входных данных:
[
[0, 0, 1, 0],
[1, 0, 1, 1],
[0, 0, 0, 1],
[1, 0, 0, 0],
[0, 1, 0, 0],
]
Результат: 4