Самый большой сад

Просмотр в формате PDF

Submit solution


Очки: 120
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Problem types
Allowed languages
C++, Python

Ботанический сад представлен в виде таблицы размером n на m. Каждая клетка таблицы описывает небольшой участок территории.

Если в клетке стоит символ 1, значит это участок сада с растениями. Если стоит символ 0, значит в этом месте проходит каменная дорожка.

Садом называется максимальное множество клеток с символом 1, в котором из любой клетки можно попасть в любую другую, переходя только по сторонам между соседними клетками с символом 1. Каменные дорожки пересекать нельзя.

Требуется определить размер самого большого сада. Если участков с растениями нет, ответ равен 0.

Входные данные

В первой строке даны два целых числа n и m.

В следующих n строках записано по одной строке длины m, состоящей только из символов 0 и 1.

Выходные данные

Выведите одно целое число — максимальный размер сада.

Ограничения

  • 1 <= n, m <= 1000
  • n * m <= 200000

Примеры

Пример 1

Входные данные

1 1
0

Выходные данные

0
Пример 2

Входные данные

2 2
10
01

Выходные данные

1

Комментарии

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