I. Большой, белый, очень прямоугольный
1000 мс · 256 МБ · всё или ничего
В прямоугольной таблице клетки раскрашены в белый и чёрный цвета. Найдите в ней прямоугольную область белого цвета, состоящую из наибольшего количества ячеек.
Формат ввода
Во входном файле записаны сначала высота , а затем ширина таблицы (, ), а затем строк по чисел, где 0 означает белую клетку, а 1 — чёрную.
Формат вывода
Выведите одно число — количество клеток в наибольшем по площади белом прямоугольнике.
Примеры
ввод
5 6 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
вывод
9
Войдите, чтобы отправлять решения.