10203: Найбільший білий прямокутник


Відправити розв'язок

Бали: 100 (partial)
Time limit: 5.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

В прямокутній таблиці пофарбованій в білий та чорний кольори знайдіть прямокутну ділянку білого кольору найбільшої площі.

Формат вхідних даних

В першому рядку два цілих числа \(N,M\), висота та ширина таблиці. (\(1 \le N,M \le 5000\)). Далі записано \(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

Приклад вихідних даних

9

Коментарі

Ще немає коментарів.