BMatrix

bmatrix

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

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

==Include(page="template/raw")==
 
Se considera o matrice binara de dimensiune $m x n$ (elementele matricei sunt $0$ sau $1$).

Poveste ...

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

h2. Restrictii

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

h2. Date de intrare

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

h2. Date de iesire

* $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 |

| bmatrix.in | bmatrix.out |
| linia1
linia2
linia3
| linia1
linia2
|

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

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