#838
Se dă planul unei clădiri pătrate formate din n*n camere, sub forma unei matrice cu n linii și n coloane și elemente 0 sau 1. Camerele marcate cu 0 sunt libere, cel marcate cu 1 sunt inaccesibile și fiecare cameră are o pereche de coordonate, de forma I J, reprezentând linia și coloană pe care este situată camera. Dintr-o cameră liberă se poate trece în altă cameră liberă, cu condiția să se învecineze pe linie sau pe coloană.
Administratorul clădirii primește o listă cu coordonatele a m camere pentru care s-au găsit potențiali chiriași. Nu pot fi închiriate decât camerele libere și accesibile din exteriorul clădirii – adică să existe o succesiune de camere învecinate care începe pe o latură a clădirii și se încheie la camera respectivă.
Pentru fiecare dintre camerele din listă, verificați dacă poate fi închiriată sau nu.
| Problema | Iesire | Operații I/O |
iesire.in/iesire.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64899864 | Utilizator | |
| Fișier | iesire.cpp | Dimensiune | 1.43 KB |
| Data încărcării | 10 Iunie 2026, 18:20 | Scor/rezultat | Eroare de compilare |
iesire.cpp:7:24: error: no matching function for call to ‘std::basic_istream<char>::basic_istream(const char [10])’ 7 | istream cin("iesire.in"); | ^ In file included from /usr/include/c++/13/fstream:40, from iesire.cpp:1: /usr/include/c++/13/istream:703:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::basic_istream(std::basic_istream<_CharT, _Traits>&&) [with _CharT = char; _Traits = std::char_traits<char>]’ 703 | basic_istream(basic_istream&& __rhs) | ^~~~~~~~~~~~~ /usr/include/c++/13/istream:703:37: note: no known conversion for argument 1 from ‘const char [10]’ to ‘std::basic_istream<char>&&’ 703 | basic_istream(basic_istream&& __rhs) | ~~~~~~~~~~~~~~~~^~~~~ /usr/include/c++/13/istream:696:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::basic_istream() [with _CharT = char; _Traits = std::char_traits<char>]’ 696 | basic_istream() | ^~~~~~~~~~~~~ /usr/include/c++/13/istream:696:7: note: candidate expects 0 arguments, 1 provided /usr/include/c++/13/istream:95:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::basic_istream(__streambuf_type*) [with _CharT = char; _Traits = std::char_traits<char>; __streambuf_type = std::basic_streambuf<char>]’ 95 | basic_istream(__streambuf_type* __sb) | ^~~~~~~~~~~~~ /usr/include/c++/13/istream:95:39: note: no known conversion for argument 1 from ‘const char [10]’ to ‘std::basic_istream<char>::__streambuf_type*’ {aka ‘std::basic_streambuf<char>*’} 95 | basic_istream(__streambuf_type* __sb) | ~~~~~~~~~~~~~~~~~~^~~~ iesire.cpp: In function ‘bool bfs(int, int)’: iesire.cpp:17:14: warning: unused variable ‘ok’ [-Wunused-variable] 17 | bool ok=false; | ^~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Iesire 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ă.