L. Большой белый прямоугольник

2000 мс · 256 МБ · всё или ничего

В прямоугольной таблице клетки раскрашены в белый и чёрный цвета.

Найдите прямоугольную область белого цвета, состоящую из наибольшего количества клеток, и выведите это количество.

В первой строке высота $N$ и ширина $M$ , обе от $1$ до $1000$ . Далее $N$ строк по $M$ чисел: $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

вывод

Войдите, чтобы отправлять решения.