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	#59562470	Utilizator	Daescu Gabriel Florin (Gabriel_Daescu)
Fișier	expeditie.cpp	Dimensiune	3.69 KB
Data încărcării	02 Octombrie 2025, 22:53	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

expeditie.cpp: In function 'll dijkstra_extins(int)':
expeditie.cpp:34:30: error: converting to 'std::priority_queue<std::tuple<long long int, int, int, int>, std::vector<std::tuple<long long int, int, int, int> >, std::greater<std::tuple<long long int, int, int, int> > >::value_type {aka std::tuple<long long int, 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, int&}; <template-parameter-2-2> = void; _Elements = {long long int, int, int, int}]'
     pq.push({time0, 0, 0, e0});

                              ^
expeditie.cpp:37:14: error: expected unqualified-id before '[' token
         auto [t, i, j, e] = pq.top();

              ^
expeditie.cpp:40:13: error: 't' was not declared in this scope
         if (t > dist_cur[i][j][e]) continue;

             ^
expeditie.cpp:40:26: error: 'i' was not declared in this scope
         if (t > dist_cur[i][j][e]) continue;

                          ^
expeditie.cpp:40:29: error: 'j' was not declared in this scope
         if (t > dist_cur[i][j][e]) continue;

                             ^
expeditie.cpp:40:32: error: 'e' was not declared in this scope
         if (t > dist_cur[i][j][e]) continue;

                                ^
expeditie.cpp:42:13: error: 'i' was not declared in this scope
         if (i == n-1 && j == m-1) {

             ^
expeditie.cpp:42:25: error: 'j' was not declared in this scope
         if (i == n-1 && j == m-1) {

                         ^
expeditie.cpp:43:20: error: 't' was not declared in this scope
             return t;

                    ^
expeditie.cpp:47:22: error: 'i' was not declared in this scope
             int ni = i + di[k], nj = j + dj[k];

                      ^
expeditie.cpp:48:34: error: 'nj' was not declared in this scope
             if (ni<0 || ni>=n || nj<0 || nj>=m) continue;

                                  ^
expeditie.cpp:49:34: error: 'nj' was not declared in this scope
             ll cost_time = T[ni][nj];

                                  ^
expeditie.cpp:54:21: error: 'e' was not declared in this scope
                 if (e < A[ni][nj]) continue;

                     ^
expeditie.cpp:55:22: error: 'e' was not declared in this scope
                 ne = e - A[ni][nj];

                      ^
expeditie.cpp:60:27: error: 't' was not declared in this scope
             ll new_time = t + cost_time;

                           ^
expeditie.cpp:64:47: error: no matching function for call to 'std::priority_queue<std::tuple<long long int, int, int, int>, std::vector<std::tuple<long long int, int, int, int> >, std::greater<std::tuple<long long int, int, int, int> > >::push(<brace-enclosed initializer list>)'
                 pq.push({new_time, ni, nj, ne});

                                               ^
expeditie.cpp:64:47: 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 expeditie.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::tuple<long long int, int, int, int>; _Sequence = std::vector<std::tuple<long long int, int, int, int> >; _Compare = std::greater<std::tuple<long long int, int, int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::tuple<long long int, int, int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::tuple<long long int, int, int, int>&}'
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::tuple<long long int, int, int, int>; _Sequence = std::vector<std::tuple<long long int, int, int, int> >; _Compare = std::greater<std::tuple<long long int, int, int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::tuple<long long int, int, int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::tuple<long long int, int, int, int>, std::vector<std::tuple<long long int, int, int, int> >, std::greater<std::tuple<long long int, int, int, int> > >::value_type&& {aka std::tuple<long long int, int, int, int>&&}'

Cum funcționează evaluarea?