@Лера Чай

Фермер хочет построить как можно больший по площади сарай прямоугольной формы. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для простоты представим ферму прямоугольной сеткой размера MxN. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Сарай должен быть построен на свободных узлах сетки.

Помогите фермеру определить максимально возможную площадь сарая.

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

В первой строке входного файла INPUT.TXT записаны два натуральных числа N и M (1 ≤ N,M ≤ 1000) – размеры фермы. Далее, следует N строк, в каждой из которых находится последовательность (без пробелов) из M нулей и единиц, описывающих ферму. Единицы соответствуют свободным для постройки участкам.

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

В выходной файл OUTPUT.TXT необходимо вывести максимально возможную площадь сарая, который может построить фермер на своем участке.

Миниатюры

 

0

@Лера Чай

я на просторах интернета уже видела подобные задачи, проблема только в том что на делфи я не нашла. перевести я тоже не умею. вот есть файл подобной штуки на паскале.solve_92.rar эта похожая задача. там такие же входные данные только с закрашиванием ячеек в таблице. 1 и 0 соответственно закрашенная и не закрашенная ячейка.

0