Острова пепельного моря

Просмотр в формате 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 <= 50
  • grid[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

Комментарии

Еще нет ни одного комментария.