Самый большой сад
Просмотр в формате PDFБотанический сад представлен в виде таблицы размером n на m. Каждая клетка таблицы описывает небольшой участок территории.
Если в клетке стоит символ 1, значит это участок сада с растениями. Если стоит символ 0, значит в этом месте проходит каменная дорожка.
Садом называется максимальное множество клеток с символом 1, в котором из любой клетки можно попасть в любую другую, переходя только по сторонам между соседними клетками с символом 1. Каменные дорожки пересекать нельзя.
Требуется определить размер самого большого сада. Если участков с растениями нет, ответ равен 0.
Входные данные
В первой строке даны два целых числа n и m.
В следующих n строках записано по одной строке длины m, состоящей только из символов 0 и 1.
Выходные данные
Выведите одно целое число — максимальный размер сада.
Ограничения
1 <= n, m <= 1000n * m <= 200000
Примеры
Пример 1
Входные данные
1 1
0
Выходные данные
0
Пример 2
Входные данные
2 2
10
01
Выходные данные
1
Комментарии