Z. Большой чёрный прямоугольник

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

вывод

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