Rezumat problemă

TerenCasa_low

#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ă.

Fișiere Lorintz Alexandru (Alex_tz307) Alexandru Lorintz medie

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse Sume parțiale

Rezolvă

Detalii

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	#58242494	Utilizator	Begu Andreea (Andr33a_b3gu)
Fișier	terencasa_low.cpp	Dimensiune	878 B
Data încărcării	21 Mai 2025, 22:37	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

terencasa_low.cpp: In function 'int main()':
terencasa_low.cpp:24:69: error: no matching function for call to 'min(<brace-enclosed initializer list>)'
                 dp[i][j]= min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]})+1;

                                                                     ^
terencasa_low.cpp:24:69: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from terencasa_low.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:   template argument deduction/substitution failed:
terencasa_low.cpp:24:69: note:   candidate expects 2 arguments, 1 provided
                 dp[i][j]= min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]})+1;

                                                                     ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from terencasa_low.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:   template argument deduction/substitution failed:
terencasa_low.cpp:24:69: note:   candidate expects 3 arguments, 1 provided
                 dp[i][j]= min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]})+1;

                                                                     ^

Cum funcționează evaluarea?