Rezumat problemă

Soarece2

#880

Se dă o tablă dreptunghiulară formată din n linii și m coloane, definind n*m zone, unele dintre ele fiind libere, altele conținând obstacole. Într-o zonă precizată se află un șoarece care se poate deplasa pe tablă trecând din zona curentă în zona învecinată cu aceasta pe linie sau pe coloană. Scopul sau este să ajungă la o bucată de brânză aflată într-o zonă de asemenea precizată, fără a părăsi tabla, fără a trece prin zone care conțin obstacole și fără a trece de două ori prin aceeași zonă.

Determinați o modalitate prin care șoarecele poate să ajungă la bucata de brânză.

Fișiere Candale Silviu (silviu) medie

Clasa 10 Structuri de date liniare Coada

Rezolvă

Detalii

Problema	Soarece2	Operații I/O	soarece2.in/soarece2.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64406824	Utilizator	Matei Doru (Dorumai)
Fișier	soarece2.cpp	Dimensiune	1.19 KB
Data încărcării	05 Mai 2026, 14:21	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

soarece2.cpp: In function ‘int bfs(int, int, int, int)’:
soarece2.cpp:10:28: error: wrong number of template arguments (1, should be 2)
   10 |     queue<pair<int n, int n>> q;
      |                            ^~
In file included from /usr/include/c++/13/bits/stl_algobase.h:64,
                 from /usr/include/c++/13/string:51,
                 from /usr/include/c++/13/bits/locale_classes.h:40,
                 from /usr/include/c++/13/bits/ios_base.h:41,
                 from /usr/include/c++/13/ios:44,
                 from /usr/include/c++/13/istream:40,
                 from /usr/include/c++/13/fstream:40,
                 from soarece2.cpp:1:
/usr/include/c++/13/bits/stl_pair.h:187:12: note: provided for ‘template<class _T1, class _T2> struct std::pair’
  187 |     struct pair
      |            ^~~~
soarece2.cpp:10:31: error: template argument 1 is invalid
   10 |     queue<pair<int n, int n>> q;
      |                               ^
soarece2.cpp:10:31: error: template argument 2 is invalid
soarece2.cpp:11:5: error: ‘q’ was not declared in this scope
   11 |     q.push({xs,ys});
      |     ^
soarece2.cpp:23:25: error: ‘i’ was not declared in this scope
   23 |                 if(dist[i][j]==-1)
      |                         ^
soarece2.cpp:23:28: error: ‘j’ was not declared in this scope
   23 |                 if(dist[i][j]==-1)
      |                            ^
soarece2.cpp: In function ‘int main()’:
soarece2.cpp:33:5: error: ‘cin’ was not declared in this scope
   33 |     cin>>n>>m;
      |     ^~~
soarece2.cpp:3:1: note: ‘std::cin’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
    2 | #include<queue>
  +++ |+#include <iostream>
    3 | using namespace std;
soarece2.cpp:42:17: error: ‘xb’ was not declared in this scope; did you mean ‘xs’?
   42 |                 xb=i;
      |                 ^~
      |                 xs
soarece2.cpp:43:17: error: ‘yb’ was not declared in this scope; did you mean ‘ys’?
   43 |                 yb=j;
      |                 ^~
      |                 ys
soarece2.cpp: In function ‘int bfs(int, int, int, int)’:
soarece2.cpp:12:17: warning: control reaches end of non-void function [-Wreturn-type]
   12 |     dist[xs][ys]=0;
      |     ~~~~~~~~~~~~^~

Cum funcționează evaluarea?