Rezumat problemă

Lee2

#3368

Bil Gheiț, patronul Companiei Macrosoft, vă pune la dispoziție o matrice cu n linii și n coloane care memorează numere naturale. Un drum în matrice care pornește de la poziția (1,1) și se termină la poziția (n,n) este constituit din componente adiacente două câte două pe linii și coloane. Costul drumului este egal cu suma costurilor componentelor prin care trece drumul. Determinați costul minim al unui drum care pornește de la poziția (1,1) și se termină la poziția (n,n) și domnul Bil Gheiț vă vă angaja imediat la compania sa pe post de fochist.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu dificilă

Clasa 10 Structuri de date liniare Coada Priority queue

Rezolvă

Detalii

Problema	Lee2	Operații I/O	tastatură/ecran
Limita timp	0.8 secunde	Limita memorie	Total: 128 MB / Stivă 16 MB
Id soluție	#63257533	Utilizator	Pislaru Natalia (Natalia244psrl)
Fișier	lee2.cpp	Dimensiune	1.27 KB
Data încărcării	23 Februarie 2026, 20:23	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

lee2.cpp: In function 'int main()':
lee2.cpp:25:85: error: wrong number of template arguments (0, should be 1)
     priority_queue<tuple<long long,int,int>,vector<tuple<long long,int,int>>,greater<>> pq;

                                                                                     ^
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from lee2.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:222:12: error: provided for 'template<class _Tp> struct std::greater'
     struct greater : public binary_function<_Tp, _Tp, bool>
            ^
lee2.cpp:25:86: error: template argument 3 is invalid
     priority_queue<tuple<long long,int,int>,vector<tuple<long long,int,int>>,greater<>> pq;

                                                                                      ^
lee2.cpp:25:91: error: invalid type in declaration before ';' token
     priority_queue<tuple<long long,int,int>,vector<tuple<long long,int,int>>,greater<>> pq;

                                                                                           ^
lee2.cpp:27:8: error: request for member 'push' in 'pq', which is of non-class type 'int'
     pq.push({dista[0][0],0,0});

        ^
lee2.cpp:28:15: error: request for member 'empty' in 'pq', which is of non-class type 'int'
     while(!pq.empty()){

               ^
lee2.cpp:29:14: error: expected unqualified-id before '[' token
         auto [cost,x,y]=pq.top();

              ^
lee2.cpp:30:12: error: request for member 'pop' in 'pq', which is of non-class type 'int'
         pq.pop();

            ^
lee2.cpp:31:12: error: 'cost' was not declared in this scope
         if(cost>dista[x][y]) continue;

            ^
lee2.cpp:31:23: error: 'x' was not declared in this scope
         if(cost>dista[x][y]) continue;

                       ^
lee2.cpp:31:26: error: 'y' was not declared in this scope
         if(cost>dista[x][y]) continue;

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

                    ^
lee2.cpp:34:29: error: 'ny' was not declared in this scope
             if(nx>=0&&nx<n&&ny>=0&&ny<n){

                             ^
lee2.cpp:35:35: error: 'cost' was not declared in this scope
                 long long newCost=cost+a[nx][ny];

                                   ^
lee2.cpp:38:24: error: request for member 'push' in 'pq', which is of non-class type 'int'
                     pq.push({newCost,nx,ny});

                        ^

Cum funcționează evaluarea?