Острова пепельного моря
Просмотр в формате PDFСреди вулканических вод раскинулся архипелаг пепельного моря. Карта архипелага задана прямоугольной сеткой из m строк и n столбцов.
Каждая клетка карты имеет одно из двух состояний:
1— участок суши, принадлежащий одному из островов;0— раскалённая вода.
Островом считается максимальное по включению множество клеток суши, соединённых по стороне, то есть вверх, вниз, влево или вправо. Диагональное соседство не считается связью.
Требуется определить площадь самого большого острова архипелага. Площадь острова равна количеству клеток суши, входящих в него.
Если на карте нет ни одной клетки суши, ответ равен 0.
Входные данные
В первой строке записаны два целых числа m и n — размеры карты.
В следующих m строках записано по n чисел 0 или 1 — описание карты архипелага.
Выходные данные
Выведите одно целое число — площадь наибольшего острова.
Ограничения
1 <= m, n <= 50grid[i][j]равно0или1
Примеры
Пример 1
Входные данные
3 4
1 0 1 0
0 1 0 1
1 0 1 0
Выходные данные
1
Пример 2
Входные данные
6 9
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1
1 0 0 1 0 0 1 0 0
0 0 0 0 0 0 0 0 0
Выходные данные
12
Комментарии