Fişierul intrare/ieşire:	bmatrix.in, bmatrix.out	Sursă	Bursele Agora 2004
Autor	Cosmin Silvestru Negruseri	Adăugată de
Timp execuţie pe test	0.05 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	3/5

Vezi solutiile trimise | Statistici

BMatrix

BMatrix

Se considera o matrice binara de dimensiune m x n (elementele matricei sunt 0 sau 1).

Cerinta
Se cere sa se determine aria maxima care poate fi acoperita de doua dreptunghiuri care contin numai elemente cu valoarea 0.

Date de Intrare

Fisierul de intrare bmatrix.in contine pe prima linie doua numere intregi m si n, separate printr-un singur spatiu, care reprezinta dimensiunile matricei.
Pe fiecare dintre urmatoarele m linii se afla n numere care pot avea valorile 0 sau 1 si care nu sunt separate intre ele prin spatii.

Date de Iesire

Fisierul de iesire bmatrix.out trebuie sa contina un singur numar, care reprezinta aria maxima care poate fi acoperita de doua dreptunghiuri care contin numai elemente cu valoarea 0.

Restrictii si precizari

. 1 <= m, n <= 200;

. cele doua dreptunghiuri nu se pot suprapune.

Exemplu

Cum se trimit solutii?