Анонс #234. Острова

Анонс #234. Острова

UniLecs

Задача: дана карта островов, которая представлена в виде матрицы NxM, состоящую только из 1 (суша) и 0 (вода). Вам необходимо посчитать кол-во островов на этой карте.

Примечание: будем считать, что остров окружен водой и образован соединением соседних земель по горизонтали и вертикали.

Входные данные: matrix - матрица NxM, состоящая из 1 и 0, где 1 <= N*M <= 10^5.

Вывод: кол-во островов на карте.

Примеры: 

Output = 1


Output = 3



Report Page