#2412
submat1
Se consideră o matrice A
cu următoarele proprietăţi:
n
linii şi m
coloane;0
şi 1
;Definim o submatrice determinată de perechea de linii L1
şi L2
(L1 ≤ L2
) şi de perechea de coloane C1
şi C2
(C1 ≤ C2
) ca fiind totalitatea elementelor matricei A[i,j]
pentru care L1 ≤ i ≤ L2
şi C1 ≤ j ≤ C2
.
Dacă toate elementele unei submatrice sunt egale cu 0
, atunci submatricea se numeşte nulă.
Asupra matricei A
putem efectua una sau mai multe operaţii de interschimbări de linii. Prin astfel de interschimbări liniile matricei pot fi rearanjate astfel încât matricea A
să conţină cel puţin o submatrice nulă cu număr maxim de elemente.
Fiind dată o astfel de matrice se cere să se determine numărul maxim de zerouri dintr-o submatrice nulă ce se poate obţine printr-o rearanjare a liniilor matricei date.
ONI Gimnaziu 2008
Problema | submat1 | Operații I/O |
submat1.in /submat1.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #55078607 | Utilizator | |
Fișier | submat1.cpp | Dimensiune | 531 B |
Data încărcării | 20 Decembrie 2024, 23:01 | Scor / rezultat | Eroare de compilare |
submat1.cpp:5:44: error: expected initializer before 'x' int a[1001], k, n, aux,d,i ,j, cnt, cntmax x; ^ submat1.cpp: In function 'int main()': submat1.cpp:8:15: error: 'm' was not declared in this scope f >> n >> m; ^ submat1.cpp:12:18: error: 'x' was not declared in this scope f >> x; ^ submat1.cpp:20:18: error: 'cntmax' was not declared in this scope if(cnt > cntmax) cntmax = cnt; ^ submat1.cpp:22:10: error: 'cntmax' was not declared in this scope g << cntmax; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema submat1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.