NICE PROBLEM

[•APOCALYPTO]

Fiind dată o matrice binară de dimensiuni N*M (3<=M,N<=1000), se cere să se determine aria dreptunghiului de întindere maximă ce conţine doar valoarea 1. Matricea se citeşte din fişierul matrix.in, cu următoarea structură:
-   pe prima linie cele două numere naturale N şi M;
-   următoarele N linii vor avea câte M cifre 0 sau 1, despărţite prin spaţii.
Fişierul matrix.out va conţine pe unica sa linie numărul natural care reprezintă aria căutată.

Exemplu:
matrix.in                                                                     matrix.out
8 9                                                                               12
1 1 0 1 1 1 0 1 1
0 0 1 0 1 1 0 0 0
1 0 0 1 1 0 1 0 1
0 0 1 0 1 1 1 1 0
1 0 0 1 1 0 1 1 0
1 1 1 1 0 1 1 1 1
0 1 1 1 0 1 1 1 1
1 1 0 1 1 1 1 1 1
TREBUIE COMPLEXITATE O(m*n) MULTUMESC ANTICIPAT PENTRU AJUTOR

[•pauldb]

Am explicat ideea in acest topic. Daca mai ai intrebari le poti pune aici.

Totusi, chiar nu iti poti edita posturile ca lumea? Ma scoti din sarite.

[•APOCALYPTO]

Am explicat ideea in acest topic. Daca mai ai intrebari le poti pune aici.

Totusi, chiar nu iti poti edita posturile ca lumea? Ma scoti din sarite.

de unde e problema?

[•Florian]

http://infoarena.ro/problema/bmatrix

[•APOCALYPTO]

Am explicat ideea in acest topic. Daca mai ai intrebari le poti pune aici.

Totusi, chiar nu iti poti edita posturile ca lumea? Ma scoti din sarite.

partea amuzanta este ca problema seamana dar nu e ce am eu, si mai amuzant este ca e cineva care chiar intreba cum determinam sub-matricea maxima plina de zerouri, si si mai tare e ca tu ii raspunzi ca te mai gandesti  pai te-ai gandit in cei aproape 2 ani care au trecut cum se face??

[•wefgef]

Apocalypto, acest mesaj este un avertisment. Daca nu vei scrie corect, in limita bunului simt, iti voi sterge posturile fara niciun avertisment. Sfaturi:

- Propozitiile incep cu majuscula.
- Nu mai scrie cu caps lock.
- Semnele de punctuatie exista pentru a fi folosite.
- De regula e bine sa gandesti (de doua ori) inainte de a posta ceva.

Later edit: Ai primit ban pentru 3 zile pentru tonul de mai sus. Este a doua oara cand primesti ban temporar.

L.L. edit: Daca vei continua sa iti faci alte conturi, iti voi sterge toate mesajele si iti voi da ban permanent pe toate. Trebuie sa intelegi ca fiecare comunitate are regulile ei, pe care trebuie sa le respecti.