Rezumat problemă

Lee3

#4557

Se dă o matrice binara cu N linii și M coloane. Celulele cu numarul 0 sunt libere si se pot traversa. Celulele cu numarul 1 sunt ocupate si nu se pot traversa. Pentru K poziții date, se cere să se determine drumul de lungime minimă care pleacă de la poziția (i1, j1) și trece prin toate cele K poziții intermediare (nu contează în ce ordine), ajungând în final în poziția (i2, j2).

PbInfo

Fișiere Moldovan Robert (moldovan_robert_lol) Paul Ioan Somesan, varianta modificata dificilă

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Traveling Salesman Problem Programare dinamica pe stari exponentiale

Rezolvă

Detalii

Problema	Lee3	Operații I/O	lee3.in/lee3.out
Limita timp	2 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#63332479	Utilizator	Bahnean Robert (robertbahnean)
Fișier	lee3.cpp	Dimensiune	2.95 KB
Data încărcării	26 Februarie 2026, 15:00	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

lee3.cpp: In function 'int main()':
lee3.cpp:45:14: error: expected unqualified-id before '[' token
         auto [sx,sy] = p[s];

              ^
lee3.cpp:46:11: error: 'sx' was not declared in this scope
         d[sx][sy] = 0;

           ^
lee3.cpp:46:15: error: 'sy' was not declared in this scope
         d[sx][sy] = 0;

               ^
lee3.cpp:47:23: error: no matching function for call to 'std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)'
         q.push({sx,sy});

                       ^
lee3.cpp:47:23: 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 lee3.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<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::pair<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::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<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::pair<int, int> >::value_type&& {aka std::pair<int, int>&&}'
lee3.cpp:50:18: error: expected unqualified-id before '[' token
             auto [x,y] = q.front(); q.pop();

                  ^
lee3.cpp:52:26: error: 'x' was not declared in this scope
                 int nx = x + dx[k];

                          ^
lee3.cpp:53:26: error: 'y' was not declared in this scope
                 int ny = y + dy[k];

                          ^
lee3.cpp:61:18: error: expected unqualified-id before '[' token
             auto [tx,ty] = p[t];

                  ^
lee3.cpp:62:28: error: 'tx' was not declared in this scope
             dist[s][t] = d[tx][ty];

                            ^
lee3.cpp:62:32: error: 'ty' was not declared in this scope
             dist[s][t] = d[tx][ty];

                                ^

Cum funcționează evaluarea?