10218: Максимальна 0-1 підматриця - HARD


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

Бали: 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 500\)). Кожен з наступних \(N\) рядків містить по \(M\) цілих чисел \(Ai\) - елементи матриці (\(0 \le Ai \le 1\)).

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

Виведіть єдине число - площу найбільшої підматриці в якій кількіть нулів дорівнює кількості одиниць.

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

3 4
1 1 0 0
0 0 1 1
0 0 0 1

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

8

Коментарі

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