Rezumat problemă

Lee

#3277

Se consideră o matrice cu N linii și N coloane, numerotate de la 1 la N, care memorează doar valori 0 și 1. Se dau de asemenea coordonatele a trei componente din această matrice. Să se determine lungimea minimă a unui drum care pleacă din poziția (1,1), trece obligatoriu prin cele trei componente date (nu contează în ce ordine) și apoi ajunge în poziția (N, N), drum care trece doar prin componente marcate cu 0 și învecinate pe linii și coloane.

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 10 Structuri de date liniare Coada Algoritmul lui Lee

Rezolvă

Detalii

Problema	Lee	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57546330	Utilizator	Rus Vlad (Vlad_27)
Fișier	lee.cpp	Dimensiune	1.42 KB
Data încărcării	04 Aprilie 2025, 08:49	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

lee.cpp: In function 'void Lee(int, int)':
lee.cpp:16:36: error: no matching function for call to 'std::queue<int>::push(std::pair<int, int>)'
     Q.push(make_pair(istart,jstart));

                                    ^
lee.cpp:16:36: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from lee.cpp:3:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = int; _Sequence = std::deque<int, std::allocator<int> >; std::queue<_Tp, _Sequence>::value_type = 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 'std::pair<int, int>' to 'const value_type& {aka const 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 = int; _Sequence = std::deque<int, std::allocator<int> >; std::queue<_Tp, _Sequence>::value_type = int]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note:   no known conversion for argument 1 from 'std::pair<int, int>' to 'std::queue<int>::value_type&& {aka int&&}'
lee.cpp:19:27: error: request for member 'first' in 'Q.std::queue<_Tp, _Sequence>::front<int, std::deque<int, std::allocator<int> > >()', which is of non-class type 'int'
         int i = Q.front().first,j = Q.front().second;

                           ^
lee.cpp:21:37: error: 'j' was not declared in this scope
             int iv = i + di[k],jv = j + dj[k];

                                     ^
lee.cpp:24:40: error: no matching function for call to 'std::queue<int>::push(std::pair<int, int>)'
                 Q.push(make_pair(iv,jv));

                                        ^
lee.cpp:24:40: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from lee.cpp:3:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = int; _Sequence = std::deque<int, std::allocator<int> >; std::queue<_Tp, _Sequence>::value_type = 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 'std::pair<int, int>' to 'const value_type& {aka const 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 = int; _Sequence = std::deque<int, std::allocator<int> >; std::queue<_Tp, _Sequence>::value_type = int]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note:   no known conversion for argument 1 from 'std::pair<int, int>' to 'std::queue<int>::value_type&& {aka int&&}'

Cum funcționează evaluarea?