Острова пепельного моря
Просмотр в формате PDF
Submit solution
Очки:
140
Ограничение по времени:
1.0s
Ограничение по памяти:
64M
Автор:
Problem types
Allowed languages
C++, Python
Архипелаг в пепельном море представлен прямоугольной картой из n строк и m столбцов. Каждая клетка карты либо занята сушей, либо покрыта вулканической водой.
- клетка со значением
1обозначает островную сушу; - клетка со значением
0обозначает воду.
Две клетки суши принадлежат одному и тому же острову, если они имеют общую сторону. Соседство по углу не считается.
Необходимо определить площадь самого большого острова архипелага. Площадь острова равна количеству клеток суши, входящих в него.
Если на карте нет ни одной клетки суши, выведите 0.
Входные данные
В первой строке записаны два целых числа n и m — размеры карты.
В следующих n строках записано по m чисел 0 или 1 — описание карты архипелага.
Выходные данные
Выведите одно целое число — максимальную площадь острова.
Ограничения
1 <= n, m <= 50grid[i][j]принадлежит множеству{0, 1}
Примеры
Пример 1
Входные данные
8 13
0 0 1 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 1 1 1 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0 0 0 0 0
1 1 0 1 0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 1 1 0
Выходные данные
6
Пример 2
Входные данные
1 8
0 0 0 0 0 0 0 0
Выходные данные
0
Комментарии