|
Titlul: NICE PROBLEM Scris de: Dragos din Ianuarie 22, 2010, 17:33:55 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 Titlul: Răspuns: NICE PROBLEM Scris de: Paul-Dan Baltescu din Ianuarie 22, 2010, 17:40:28 Am explicat ideea in acest (http://infoarena.ro/forum/index.php?topic=1022.msg7865#msg7865) topic. Daca mai ai intrebari le poti pune aici.
Totusi, chiar nu iti poti edita posturile ca lumea? Ma scoti din sarite. Titlul: Răspuns: NICE PROBLEM Scris de: Dragos din Ianuarie 22, 2010, 17:56:15 Am explicat ideea in acest (http://infoarena.ro/forum/index.php?topic=1022.msg7865#msg7865) topic. Daca mai ai intrebari le poti pune aici. de unde e problema?Totusi, chiar nu iti poti edita posturile ca lumea? Ma scoti din sarite. Titlul: Răspuns: NICE PROBLEM Scris de: Florian Marcu din Ianuarie 22, 2010, 18:04:07 http://infoarena.ro/problema/bmatrix
Titlul: Răspuns: NICE PROBLEM Scris de: Dragos din Ianuarie 22, 2010, 18:51:15 Am explicat ideea in acest (http://infoarena.ro/forum/index.php?topic=1022.msg7865#msg7865) topic. Daca mai ai intrebari le poti pune aici. 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 :D pai te-ai gandit in cei aproape 2 ani care au trecut cum se face??Totusi, chiar nu iti poti edita posturile ca lumea? Ma scoti din sarite. Titlul: Răspuns: NICE PROBLEM Scris de: Andrei Grigorean din Ianuarie 22, 2010, 19:00:12 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. |