#4341
tablou2
Cunoscând N
, M
numărul de linii respectiv numărul de coloane din matrice și elementele matricei care reprezintă afișul, scrieţi un program care să rezolve următoarele cerinţe:
1. Determină aria minimă a unui tablou care conține obiectul de suprafață maximă care poate fi încadrat într-un tablou;
2. Determină numărul maxim de tablouri care pot fi decupate știind că elevii caută începând de sus în jos și de la stânga la dreapta obiectele care pot fi încadrate într-un tablou și decupează tabloul.
Olimpiada Municipală de Informatică, Iași, 2023
Problema | tablou2 | Operații I/O |
tablou.in /tablou.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50376228 | Utilizator | |
Fișier | tablou2.cpp | Dimensiune | 2.34 KB |
Data încărcării | 07 Aprilie 2024, 11:07 | Scor / rezultat | Eroare de compilare |
tablou2.cpp:8:41: error: 'LONG_MAX' was not declared in this scope int a[101][101], n, m, c, cc, k, mini = LONG_MAX, r, kk, maxi, s[101][101]; ^ tablou2.cpp: In function 'void fillClasic(int, int)': tablou2.cpp:32:9: error: 'kk' was not declared in this scope kk++; ^ tablou2.cpp: In function 'void sp()': tablou2.cpp:39:13: error: 's' was not declared in this scope s[i][j] = a[i][j] + s[i][j - 1] + s[i - 1][j] - s[i - 1][j - 1]; ^ tablou2.cpp: In function 'int main()': tablou2.cpp:64:61: error: 'kk' was not declared in this scope imin = 101, imax = 0, jmin = 101, jmax = 0, kk = 0; ^ tablou2.cpp:68:32: error: 's' was not declared in this scope if (kk * cc == s[imax][jmax] - s[imax][jmin - 1] - s[imin - 1][jmax] + s[imin - 1][jmin - 1]) ^ tablou2.cpp:69:21: error: 'r' was not declared in this scope r++; ^ tablou2.cpp:73:30: error: 'maxi' was not declared in this scope if (kk > maxi) ^ tablou2.cpp:78:31: error: 'maxi' was not declared in this scope if (kk == maxi) ^ tablou2.cpp:87:17: error: 'r' was not declared in this scope fout << r; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema tablou2 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ă.