#4758
Se dă o matrice cu N
linii și N
coloane. Trebuie să aflăm cea mai frumoasă submatrice pătratică din matrice. Dacă notăm cu A
suma elementelor aflate pe diagonala principală din submatrice și cu B
suma elementelor aflate pe diagonala secundară din submatrice, atunci frumusețea submatricei este dată de valoarea A - B
. Să se determine frumusețea maximă a unei submatrice pătratice.
Croatian Open 2011-2012
Problema | MatrixBeauty | Operații I/O |
![]() matrixbeauty.in /matrixbeauty.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #56355888 | Utilizator | |
Fișier | matrixbeauty.cpp | Dimensiune | 466 B |
Data încărcării | 15 Februarie 2025, 11:24 | Scor / rezultat | Eroare de compilare |
matrixbeauty.cpp:2:1: error: 'ifstream' does not name a type ifstream fin("matrixbeauty.in"); ^ matrixbeauty.cpp:3:1: error: 'ofstream' does not name a type ofstream fout("matrixbeauty.out"); ^ matrixbeauty.cpp: In function 'int main()': matrixbeauty.cpp:7:16: error: 's1' was not declared in this scope int N, i, s = s1 = 0, j, a[1001][1001]; ^ matrixbeauty.cpp:8:5: error: 'fin' was not declared in this scope fin >> N; ^ matrixbeauty.cpp:10:5: error: 'fout' was not declared in this scope fout << 0; ^ matrixbeauty.cpp:14:9: error: 'cin' was not declared in this scope cin >> a[i][i]; ^ matrixbeauty.cpp:14:16: error: 'a' was not declared in this scope cin >> a[i][i]; ^ matrixbeauty.cpp:17:13: error: 'a' was not declared in this scope s = a[i][i] + s; ^ matrixbeauty.cpp:18:27: error: invalid types 'int[int]' for array subscript s1 = s1 + s[N - i + 1][N - i + 1]; ^ matrixbeauty.cpp:20:16: error: 'fout' was not declared in this scope if(s1 == s)fout << s - s1; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema MatrixBeauty 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ă.