#1441
Submatrix
Fiind dată o matrice pătratică de dimensiune n
cu valori 0
și 1
, să se determine dimensiunea maximă a unei submatrice ce conține numai valori 1
.
Concursul Interjudețean de Informatică „Memorial Ștefan Dârțu”, ediția a XI-a, 12 decembrie 2015, Vatra Dornei
Problema | Submatrix | Operații I/O |
submatrix.in /submatrix.out
|
---|---|---|---|
Limita timp | 0.25 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49720098 | Utilizator | |
Fișier | submatrix.cpp | Dimensiune | 1017 B |
Data încărcării | 13 Martie 2024, 09:49 | Scor / rezultat | Eroare de compilare |
submatrix.cpp: In function 'int main()': submatrix.cpp:15:24: error: invalid types 'int[int]' for array subscript cin>>m[i][j]; ^ submatrix.cpp:17:17: error: invalid types 'int[int]' for array subscript sol[i][1]=m[i][1]; ^ submatrix.cpp:17:25: error: invalid types 'int[int]' for array subscript sol[i][1]=m[i][1]; ^ submatrix.cpp:19:17: error: invalid types 'int[int]' for array subscript sol[1][i]=m[i][i]; ^ submatrix.cpp:19:25: error: invalid types 'int[int]' for array subscript sol[1][i]=m[i][i]; ^ submatrix.cpp:23:16: error: 'a' was not declared in this scope if(a[i-1][j]==0 || a[i][j-1]==0 || a[i-1][j-1]==0) ^ submatrix.cpp:31:25: error: invalid types 'int[int]' for array subscript sol[i][j]=c; ^ submatrix.cpp:36:24: error: invalid types 'int[int]' for array subscript if(sol[i][j]>nmax) ^ submatrix.cpp:37:22: error: 'aol' was not declared in this scope nmax=aol[i][j]; ^ submatrix.cpp:38:15: error: 'i' was not declared in this scope cout<<sol[i][j]; ^ submatrix.cpp:38:18: error: 'j' was not declared in this scope cout<<sol[i][j]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Submatrix 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ă.