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	#57642058	Utilizator	Paciu Ana Beatrice (Ana2009)
Fișier	lee.cpp	Dimensiune	2.54 KB
Data încărcării	08 Aprilie 2025, 18:27	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

lee.cpp: In function 'void Lee(int, int)':
lee.cpp:28:14: error: cannot convert 'std::queue<_Tp, _Sequence>::empty<std::pair<int, int>, std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > > >' from type 'bool (std::queue<std::pair<int, int> >::)()const' to type 'bool'
     while(!q.empty)

              ^
lee.cpp:28:14: error: in argument to unary !
lee.cpp: In function 'int main()':
lee.cpp:86:27: error: incompatible types in assignment of 'int' to 'int [7]'
                     s[cnt]=c[0][i]+c[i][j]+c[j][k]+c[k][4];

                           ^
lee.cpp:88:35: error: invalid conversion from 'int*' to 'int' [-fpermissive]
                         tmin=s[cnt];

                                   ^
lee.cpp:89:41: error: no matching function for call to 'min(int&, int [7])'
                     tmin=min(tmin,s[cnt]);

                                         ^
lee.cpp:89:41: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from lee.cpp:9:
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:   template argument deduction/substitution failed:
lee.cpp:89:41: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'int [7]')
                     tmin=min(tmin,s[cnt]);

                                         ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from lee.cpp:9:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:   template argument deduction/substitution failed:
lee.cpp:89:41: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'int [7]')
                     tmin=min(tmin,s[cnt]);

                                         ^

Cum funcționează evaluarea?