10216: Максимальна 0-1 підматриця
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
В матриці з 0 та 1 розміром \(N*M\) знайти підматрицю максимальної площі в якій кількість нулів дорівнює кількості одиниць.
Формат вхідних даних
В першому рядку два цілих числа \(N\), \(M\) кількість рядків та стовпців матриці (\(1 \le N,M \le 150\)). Кожен з наступних \(N\) рядків містить по \(M\) цілих чисел \(Ai\) - елементи матриці (\(0 \le Ai \le 1\)).
Формат вихідних даних
Виведіть єдине число - площу найбільшої підматриці в якій кількіть нулів дорівнює кількості одиниць.
Приклад вхідних даних
3 4
1 1 0 0
0 0 1 1
0 0 0 1
Приклад вихідних даних
8
Коментарі