Rezumat problemă

minecraft

#2959

Tommy a descoperit bine-cunoscutul joc Minecraft, joc care este axat pe creativitate și construcție, permițând jucătorilor să construiască, folosind o multitudine de cuburi texturate, o lume tridimensională. Harta lumii lui Tommy este o suprafață pătrată, pe care sunt desenate pătrate egale, alăturate, ce pot fi albastre sau verzi. Fiecare pătrat albastru corespunde unui cub albastru și fiecare pătrat verde corespunde unui cub verde. Sursele de apă sunt reprezentate de pătrate de culoare albastră. Fiecare pătrat verde are atașat un cost, reprezentat de lungimea celui mai scurt drum până la o sursă de apă. Două pătrate alăturate aparțin aceluiași drum dacă au o latură comună. Drumul ajunge la o sursă de apă, dacă, ultimul pătrat de pe drum are o latură comună cu pătratul corespunzător sursei de apă. Lungimea drumului este reprezentată de numărul de pătrate care formează drumul. Costul unei suprafețe este reprezentat de suma costurilor pătratelor care formează suprafața.

Cunoscând harta ce corespunde lumii lui Tommy, să se determine:

• numărul zonelor dreptunghiulare pe care poate construi casa în modul Supraviețuire;
• aria suprafeței pe care-și construiește casa și costul acesteia în modul Creativ.

Prosoft@NT Piatra Neamț 2019

Consola Pracsiu Dan (dnprx) Cristina Sichim concurs

Clasa 10 Structuri de date liniare Stiva Stiva Algoritmul lui Lee Smenul lui Mars (Difference Arrays)

Rezolvă

Detalii

Problema	minecraft	Operații I/O	tastatură/ecran
Limita timp	0.3 secunde	Limita memorie	Total: 32 MB / Stivă 32 MB
Id soluție	#60360416	Utilizator	Ciobanu Alex (AlexCiobanu96)
Fișier	minecraft.cpp	Dimensiune	3.26 KB
Data încărcării	28 Octombrie 2025, 18:02	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

minecraft.cpp: In function 'std::vector<std::vector<int> > bfsDistance()':
minecraft.cpp:46:14: error: expected unqualified-id before '[' token
         auto [x,y]=q.front(); q.pop();

              ^
minecraft.cpp:48:20: error: 'x' was not declared in this scope
             int nx=x+dx[d], ny=y+dy[d];

                    ^
minecraft.cpp:49:25: error: 'ny' was not declared in this scope
             if(nx>=0 && ny>=0 && nx<n && ny<n && grid[nx][ny]=='V' && dist[nx][ny]==INF){

                         ^
minecraft.cpp:50:38: error: 'y' was not declared in this scope
                 dist[nx][ny]=dist[x][y]+1;

                                      ^
minecraft.cpp:51:31: error: no matching function for call to 'std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)'
                 q.push({nx,ny});

                               ^
minecraft.cpp:51:31: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:85,
                 from minecraft.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::pair<int, int>&}'
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note: void std::queue<_Tp, _Sequence>::push(std::queue<_Tp, _Sequence>::value_type&&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::queue<std::pair<int, int> >::value_type&& {aka std::pair<int, int>&&}'
minecraft.cpp: In function 'int main()':
minecraft.cpp:112:14: error: expected unqualified-id before '[' token
         auto [area,cost] = creativeMode();

              ^
minecraft.cpp:113:17: error: 'area' was not declared in this scope
         cout << area << " " << cost;

                 ^
minecraft.cpp:113:32: error: 'cost' was not declared in this scope
         cout << area << " " << cost;

                                ^

Cum funcționează evaluarea?