Rezumat problemă

expeditie

#1805

Rufus pleacă din punctul de linie 1 și coloană 1 al matricei, iar Rufia îl asteaptă în punctul de linie N și coloană M. Fiind un teren accidentat, acesta consumă o anumită energie și un anumit timp pentru a ajunge dintr-un punct în unul din cele maxim 8 puncte vecine ale sale, cu condiția să rămână în interiorul spațiului bine delimitat.
Energia consumată pentru a ajunge în punctul de linie i și coloană j din unul din punctele sale vecine este dată de valoarea lui | A[i][j] | (valoarea lui A[i][j] în modul ), iar timpul consumat pentru a ajunge în acest punct dintr-un punct vecin este dat de valoarea T[i][j].

Ajutați-l pe Rufus să ajungă la prietena sa Rufia în cel mai scurt timp posibil și găsiți, de asemenea, capacitatea fizică inițială minimă, știind că aceasta poate fi cel mult K.

Concursul de Informatica "Spiru Haret" Targu Jiu, ed. I

Fișiere Prof C.N. (flaviusboian) Cornoiu Vlad concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	expeditie	Operații I/O	expeditie.in/expeditie.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#55184668	Utilizator	Onea Tiberiu (tibilica)
Fișier	expeditie.cpp	Dimensiune	1.46 KB
Data încărcării	04 Ianuarie 2025, 15:01	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

expeditie.cpp: In function 'void Dijkstra(int, int, int, std::vector<std::vector<Edge> >&)':
expeditie.cpp:16:67: error: wrong number of template arguments (0, should be 1)
     priority_queue<pair<int, int>, vector<pair<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/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from expeditie.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>
            ^
expeditie.cpp:16:68: error: template argument 3 is invalid
     priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> pq;

                                                                    ^
expeditie.cpp:16:73: error: invalid type in declaration before ';' token
     priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> pq;

                                                                         ^
expeditie.cpp:19:8: error: request for member 'push' in 'pq', which is of non-class type 'int'
     pq.push({0, start});

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

                ^
expeditie.cpp:22:30: error: request for member 'top' in 'pq', which is of non-class type 'int'
         int currentDist = pq.top().first;

                              ^
expeditie.cpp:23:30: error: request for member 'top' in 'pq', which is of non-class type 'int'
         int currentNode = pq.top().second;

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

            ^
expeditie.cpp:34:20: error: request for member 'push' in 'pq', which is of non-class type 'int'
                 pq.push({nextDist, nextNode});

                    ^

Cum funcționează evaluarea?