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
Коментарі