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	#63036041	Utilizator	Voie Tudor (tudorvoie)
Fișier	lee3.cpp	Dimensiune	2.42 KB
Data încărcării	11 Februarie 2026, 11:27	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

lee3.cpp:20:9: error: 'int j1' redeclared as different kind of symbol
 int i1, j1, i2, j2;

         ^
In file included from /usr/include/features.h:374:0,
                 from /usr/include/assert.h:35,
                 from /usr/include/c++/4.8/cassert:43,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:33,
                 from lee3.cpp:1:
/usr/include/i386-linux-gnu/bits/mathcalls.h:238:1: error: previous declaration of 'double j1(double)'
 __MATHCALL (j1,, (_Mdouble_));
 ^
lee3.cpp: In function 'int lee(int, int, int, int)':
lee3.cpp:33:14: error: expected unqualified-id before '[' token
         auto [x,y] = q.front();

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

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

                      ^
lee3.cpp: In function 'int main()':
lee3.cpp:106:9: error: cannot bind 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' lvalue to 'std::basic_istream<char>&&'
     fin >> i1 >> j1 >> i2 >> j2;

         ^
In file included from /usr/include/c++/4.8/sstream:38:0,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from lee3.cpp:1:
/usr/include/c++/4.8/istream:872:5: error:   initializing argument 1 of 'std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&&, _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = double(double)throw ()]'
     operator>>(basic_istream<_CharT, _Traits>&& __is, _Tp& __x)
     ^
lee3.cpp:116:22: error: invalid conversion from 'double (*)(double)throw ()' to 'int' [-fpermissive]
     back(0, i1, j1, 0);

                      ^
lee3.cpp:55:6: error:   initializing argument 3 of 'void back(int, int, int, int)' [-fpermissive]
 void back(int level, int ii, int jj, int dist)

      ^
lee3.cpp:120:26: warning: the address of 'double j1(double)' will always evaluate as 'true' [-Waddress]
     fout << i1 << "," << j1 << "\n";

                          ^

Cum funcționează evaluarea?