==Include(page="template/taskheader" task_id="bmatrix")==
 
==Include(page="template/raw")==
 
BMatrix
 
 
 
Se considera o matrice binara de dimensiune m x n (elementele matricei sunt 0 sau 1).
 
h2. Cerinta
Se cere sa se determine aria maxima care poate fi acoperita de doua dreptunghiuri care contin numai elemente cu valoarea 0.
 
h2. 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.
 
h2. 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.
 
h2. Restrictii si precizari
 
. 1 <= m, n <= 200;
 
. cele doua dreptunghiuri nu se pot suprapune.
 
h2. Exemplu
 
 
|bmatrix.in |bmatrix.out |
 
|6 8 |23 |
|10000000 | |
|10000000 | |
|11100011 | |
|00100011 | |
|00100011 | |
|00111111 | |

==Include(page="template/taskheader" task_id="bmatrix")==
 
Se considera o matrice binara de dimensiune $m x n$ (elementele matricei sunt $0$ sau $1$).
 
h2. Cerinta
 
Se cere sa se determine aria maxima care poate fi acoperita de doua dreptunghiuri care contin numai elemente cu valoarea $0$.
 
h2. 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.
 
h2. 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$.
 
h2. Restrictii si precizari
 
* $1 ≤ m, n ≤ 200$
* cele doua dreptunghiuri nu se pot suprapune.
 
h2. Exemplu
 
table(example). |_. bmatrix.in |_. bmatrix.out |
| 6 8
10000000
10000000
11100011
00100011
00100011
00111111
| 23 |
 
==Include(page="template/taskfooter" task_id="bmatrix")==

==Include(page="template/taskfooter" task_id="bmatrix")==

1022