bmatrix

BMatrix

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

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

Poveste ...

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. Restrictii

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 intrare

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. Date de iesire

h2. Restrictii si precizari

...

* $1 ≤ m, n ≤ 200$
* cele doua dreptunghiuri nu se pot suprapune.

h2. Exemplu

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

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