Rezumat problemă

Alpinist1

#4004

Harta unui munte este reprezentată printr-o matrice cu n linii și m coloane în care fiecare element reprezintă înălțimea zonei respective. Un alpinist pleacă de la coordonatele (1,1) și dorește să ajungă la coordonatele (n,m). Deplasarea se face pe aceeași linie sau coloană; alpinistul poate să treacă din zona curentă în zona învecinată numai dacă înălțimea zonei curente este mai mică sau egală cu cea a zonei învecinate.

Determinați lungimea minimă a unui traseu al alpinistului.

Consola Candale Silviu (silviu) Silviu Candale medie

Clasa 11 Backtracking Backtracking in plan

Rezolvă

Detalii

Problema	Alpinist1	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56329559	Utilizator	Vladimir Staicu (fuck_fetea_Vlad)
Fișier	alpinist1.cpp	Dimensiune	2.13 KB
Data încărcării	13 Februarie 2025, 22:14	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

alpinist1.cpp: In function 'int main()':
alpinist1.cpp:25:21: error: converting to 'std::queue<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int, int, int}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
     q.push({0, 0, 1});

                     ^
alpinist1.cpp:33:14: error: expected unqualified-id before '[' token
         auto [x, y, d] = q.front();

              ^
alpinist1.cpp:37:12: error: 'x' was not declared in this scope
         if(x == n - 1 && y == m - 1){

            ^
alpinist1.cpp:37:26: error: 'y' was not declared in this scope
         if(x == n - 1 && y == m - 1){

                          ^
alpinist1.cpp:38:21: error: 'd' was not declared in this scope
             cout << d;

                     ^
alpinist1.cpp:44:22: error: 'x' was not declared in this scope
             int nx = x + dx[i];

                      ^
alpinist1.cpp:45:22: error: 'y' was not declared in this scope
             int ny = y + dy[i];

                      ^
alpinist1.cpp:53:37: error: 'd' was not declared in this scope
                     q.push({nx, ny, d + 1});

                                     ^
alpinist1.cpp:53:43: error: no matching function for call to 'std::queue<std::tuple<int, int, int> >::push(<brace-enclosed initializer list>)'
                     q.push({nx, ny, d + 1});

                                           ^
alpinist1.cpp:53:43: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from alpinist1.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::tuple<int, int, int>; _Sequence = std::deque<std::tuple<int, int, int>, std::allocator<std::tuple<int, int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::tuple<int, 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::tuple<int, 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::tuple<int, int, int>; _Sequence = std::deque<std::tuple<int, int, int>, std::allocator<std::tuple<int, int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::tuple<int, 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::tuple<int, int, int> >::value_type&& {aka std::tuple<int, int, int>&&}'

Cum funcționează evaluarea?