#4341
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 | #58333016 | Utilizator | |
Fișier | tablou2.cpp | Dimensiune | 2.95 KB |
Data încărcării | 27 Mai 2025, 18:56 | Scor / rezultat | Eroare de compilare |
tablou2.cpp: In function 'int main()': tablou2.cpp:71:29: error: 'nr' was not declared in this scope nr++; ^ tablou2.cpp:81:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(i=0;i<ob.size();i++) ^ tablou2.cpp:89:8: error: 'nr' was not declared in this scope nr=sp[i2][j2]-sp[i1-1][j2]-sp[i2][j1-1]+sp[i1-1][j1-1]; ^ tablou2.cpp:103:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(i=0;i<ob.size();i++) ^ tablou2.cpp:108:21: error: 'am' was not declared in this scope am=ob[i].aria; ^ tablou2.cpp:111:53: error: 'amt' was not declared in this scope if(ob[i].nrp==nrm && ob[i].aria>amt) ^ tablou2.cpp:104:15: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses] if(ob[i].ok==1) ^ tablou2.cpp:113:15: error: 'amt' was not declared in this scope fout<<amt; ^
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ă.