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	#62945906	Utilizator	POPESCU DAVID IULIAN (Davidiulianpopescu)
Fișier	lee2.cpp	Dimensiune	1.73 KB
Data încărcării	07 Februarie 2026, 20:59	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

lee2.cpp: In function 'int main()':
lee2.cpp:44:31: error: converting to 'std::priority_queue<std::tuple<long long int, int, int>, std::vector<std::tuple<long long int, int, int> >, std::greater<std::tuple<long long int, int, int> > >::value_type {aka std::tuple<long long int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {long long int&, int, int}; <template-parameter-2-2> = void; _Elements = {long long int, int, int}]'
     pq.push({dist[1][1], 1, 1});

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

              ^
lee2.cpp:48:21: error: 'x' was not declared in this scope
         if (visited[x][y]) continue;

                     ^
lee2.cpp:48:24: error: 'y' was not declared in this scope
         if (visited[x][y]) continue;

                        ^
lee2.cpp:49:17: error: 'x' was not declared in this scope
         visited[x][y] = true;

                 ^
lee2.cpp:49:20: error: 'y' was not declared in this scope
         visited[x][y] = true;

                    ^
lee2.cpp:57:51: error: converting to 'std::priority_queue<std::tuple<long long int, int, int>, std::vector<std::tuple<long long int, int, int> >, std::greater<std::tuple<long long int, int, int> > >::value_type {aka std::tuple<long long int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {long long int&, int&, int&}; <template-parameter-2-2> = void; _Elements = {long long int, int, int}]'
                     pq.push({dist[nx][ny], nx, ny});

                                                   ^

Cum funcționează evaluarea?