Se consideră o matrice binară de dimensiune m x n (elementele matricei sunt 0 sau 1).
Se cere să se determine aria maximă care poate fi acoperită de două dreptunghiuri care conțin numai elemente cu valoarea 0.
Fișierul de intrare BMATRIX.IN conține pe prima linie două numere întregi m și n, separate printr-un singur spațiu, care reprezintă dimensiunile matricei.
Pe fiecare dintre următoarele m linii se află n numere care pot avea valorile 0 sau 1 și care nu sunt separate între ele prin spații.
Fișierul de ieșire BMATRIX.OUT trebuie să conțină un singur număr, care reprezintă aria maximă care poate fi acoperită de două dreptunghiuri care conțin numai elemente cu valoarea 0.
BMATRIX.IN
6 8 10000000 10000000 11100011 00100011 00100011 00111111 BMATRIX.OUT 23
|