#3475
Gigel, un personaj cunoscut, vrea de data aceasta să își construiască o casă. Astfel, el cumpără un teren, reprezentat sub forma unei matrice binare cu n linii și m coloane, dar datorită lipsei de experiență în tranzacții imobiliare este păcălit, deoarece există pe teren zone afectate în care nu se poate construi, marcate în matrice cu 0. Celelalte zone în care se poate construi sunt marcate cu 1.
Gigel acceptă că a greșit și nu are altceva de făcut decât să își construiască casa unde este posibil. Acesta caută pe terenul achiziționat o bucată de teren pătrată de dimensiune cât mai mare, pentru care toate zonele ce o alcătuiesc să fie utilizabile(marcate cu 1 în matricea binară a reprezentării terenului), în care își va construi casa.
Acesta nu se descurcă singur și vă roagă pe voi să îl ajutați să își rezolve această problemă.
| Problema | TerenCasa_low | Operații I/O |
terencasa_low.in/terencasa_low.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64333932 | Utilizator | |
| Fișier | terencasa_low.cpp | Dimensiune | 685 B |
| Data încărcării | 30 Aprilie 2026, 10:22 | Scor/rezultat | Eroare de compilare |
terencasa_low.cpp: In function ‘int main()’: terencasa_low.cpp:14:5: error: expected primary-expression before ‘long’ 14 | if(long long(sqrt(s[i1][j2]-s[i1-1][j1-1])))=sqrt(s[i2][j2])=s[i2][j2]-s[i1-1][j1-1]&&j2-j1=i2-i1; | ^~~~ terencasa_low.cpp:14:5: error: expected ‘)’ before ‘long’ 14 | if(long long(sqrt(s[i1][j2]-s[i1-1][j1-1])))=sqrt(s[i2][j2])=s[i2][j2]-s[i1-1][j1-1]&&j2-j1=i2-i1; | ~^~~~ | ) terencasa_low.cpp:14:46: error: expected primary-expression before ‘=’ token 14 | if(long long(sqrt(s[i1][j2]-s[i1-1][j1-1])))=sqrt(s[i2][j2])=s[i2][j2]-s[i1-1][j1-1]&&j2-j1=i2-i1; | ^ terencasa_low.cpp:14:47: error: ‘sqrt’ was not declared in this scope 14 | if(long long(sqrt(s[i1][j2]-s[i1-1][j1-1])))=sqrt(s[i2][j2])=s[i2][j2]-s[i1-1][j1-1]&&j2-j1=i2-i1; | ^~~~ terencasa_low.cpp:14:86: error: lvalue required as left operand of assignment 14 | if(long long(sqrt(s[i1][j2]-s[i1-1][j1-1])))=sqrt(s[i2][j2])=s[i2][j2]-s[i1-1][j1-1]&&j2-j1=i2-i1; | ~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~ terencasa_low.cpp:15:9: error: ‘sqrt’ was not declared in this scope 15 | if(sqrt(s[i2][j2]-s[i1-1][j1-1])>sm) | ^~~~ terencasa_low.cpp: At global scope: terencasa_low.cpp:23:1: error: ‘g’ does not name a type 23 | g<<l<<endl<<p<<" "<<" "<<t; | ^ terencasa_low.cpp:24:1: error: expected unqualified-id before ‘return’ 24 | return 0; | ^~~~~~ terencasa_low.cpp:25:1: error: expected declaration before ‘}’ token 25 | } | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema TerenCasa_low 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ă.