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 |
Vezi solutiile trimise | Statistici
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
bmatrix.in | bmatrix.out |
---|---|
6 8 10000000 10000000 11100011 00100011 00100011 00111111 | 23 |