Fişierul intrare/ieşire:bmatrix.in, bmatrix.outSursăBursele Agora 2004
AutorCosmin Silvestru NegruseriAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inbmatrix.out
6 8
10000000
10000000
11100011
00100011
00100011
00111111
23
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content