BMatrix

bmatrix

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

== include(page="template/taskheader" task_id="bmatrix") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| bmatrix.in | bmatrix.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" 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/taskfooter" task_id="bmatrix")==