Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #63068746

Rezumat problemă

GigelAjungeAcasa
#1795

Gigel este elev în clasa a XII-a la Liceul Teoretic “Ion Luca” din Vatra Dornei. Acesta, știind că urmează examenul de Bacalaureat și că nu a învățat nimic, s-a hotărât să plece de acasă să își găsească un rost în lume. După zile bune de mers, lipsit de energie, flămând și însetat, acesta a făcut un popas și s-a gândit că era mai bine să nu plece de acasă, motiv pentru care s-a hotărât să se întoarcă. Este cunoscut faptul că în pădurile dornene locuiesc atât Yeti, cât și Bigfoot, precum și mulți vârcolaci. Gigel, fiind un dornean adevărat, cunoaște coordonatele zonelor unde aceștia locuiesc și dorește să se întoarcă acasă pe drumul cel mai scurt, evitându-i pe aceștia.

Cunoscând suprafața regiunii în care se află Gigel și casa acestuia (care poate fi reprezentată printr-un tablou bidimensional cu n linii și m coloane, în care fiecare zonă are coordonatele x și y), coordonatele casei (X1, Y1) și coordonatele locului de popas (X2, Y2), coordonatele zonelor în care locuiesc Yeti (XY, YY) și Bigfoot (XB, YB), precum și coordonatele (X, Y) ale celor K zone în care locuiesc vârcolacii, se cere să îl ajutați pe Gigel să găsească lungimea D a celui mai scurt drum spre casă.

Imaginație personală
Fișiere Roman Tudor (romantudor) Tudor Gălățan medie
Clasa 10 Structuri de date liniare Coada Algoritmul lui Lee
Rezolvă

Detalii

Problema GigelAjungeAcasa Operații I/O gigelajungeacasa.in/gigelajungeacasa.out
Limita timp 0.5 secunde Limita memorie Total: 10 MB / Stivă 8 MB
Id soluție #63068746 Utilizator Vigh Alex (Vigh_Alexandru)
Fișier gigelajungeacasa.cpp Dimensiune 1.81 KB
Data încărcării 12 Februarie 2026, 13:02 Scor/rezultat Eroare de compilare

Evaluare

Mesaj compilare

gigelajungeacasa.cpp:13:43: error: 'n' was not declared in this scope
 int lee(int xs,int ys,int xf,int yf,int a[n][m])

                                           ^
gigelajungeacasa.cpp:13:46: error: 'm' was not declared in this scope
 int lee(int xs,int ys,int xf,int yf,int a[n][m])

                                              ^
gigelajungeacasa.cpp: In function 'int lee(...)':
gigelajungeacasa.cpp:15:4: error: 'xs' was not declared in this scope
  a[xs][ys]=0;

    ^
gigelajungeacasa.cpp:15:8: error: 'ys' was not declared in this scope
  a[xs][ys]=0;

        ^
gigelajungeacasa.cpp:18:8: error: 'i' was not declared in this scope
   if(a[i+1][j]!=-1 && a[i+1][j]==0)

        ^
gigelajungeacasa.cpp:18:13: error: 'j' was not declared in this scope
   if(a[i+1][j]!=-1 && a[i+1][j]==0)

             ^
gigelajungeacasa.cpp:21:19: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
    q.push({i+1, j});

                   ^
gigelajungeacasa.cpp:21:19: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:23:8: error: 'i' was not declared in this scope
   if(a[i-1][j]!=-1 && a[i-1][j]==0)

        ^
gigelajungeacasa.cpp:23:13: error: 'j' was not declared in this scope
   if(a[i-1][j]!=-1 && a[i-1][j]==0)

             ^
gigelajungeacasa.cpp:26:28: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
             q.push({i-1, j})

                            ^
gigelajungeacasa.cpp:26:28: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:27:9: error: expected ';' before '}' token
         }

         ^
gigelajungeacasa.cpp:29:8: error: 'i' was not declared in this scope
   if(a[i+1][j+1]!=-1 && a[i+1][j+1]==0)

        ^
gigelajungeacasa.cpp:29:13: error: 'j' was not declared in this scope
   if(a[i+1][j+1]!=-1 && a[i+1][j+1]==0)

             ^
gigelajungeacasa.cpp:32:30: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
             q.push({i+1, j+1});

                              ^
gigelajungeacasa.cpp:32:30: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:35:8: error: 'i' was not declared in this scope
   if(a[i+1][j-1]!=-1 && a[i+1][j-1]==0)

        ^
gigelajungeacasa.cpp:35:13: error: 'j' was not declared in this scope
   if(a[i+1][j-1]!=-1 && a[i+1][j-1]==0)

             ^
gigelajungeacasa.cpp:38:30: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
             q.push({i+1, j-1});

                              ^
gigelajungeacasa.cpp:38:30: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:41:8: error: 'i' was not declared in this scope
   if(a[i-1][j+1]!=-1 && a[i-1][j+1]==0)

        ^
gigelajungeacasa.cpp:41:13: error: 'j' was not declared in this scope
   if(a[i-1][j+1]!=-1 && a[i-1][j+1]==0)

             ^
gigelajungeacasa.cpp:44:30: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
             q.push({i-1, j+1});

                              ^
gigelajungeacasa.cpp:44:30: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:47:8: error: 'i' was not declared in this scope
   if(a[i-1][j-1]!=-1 && a[i-1][j-1]==0)

        ^
gigelajungeacasa.cpp:47:13: error: 'j' was not declared in this scope
   if(a[i-1][j-1]!=-1 && a[i-1][j-1]==0)

             ^
gigelajungeacasa.cpp:50:30: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
             q.push({i-1, j-1});

                              ^
gigelajungeacasa.cpp:50:30: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:53:8: error: 'i' was not declared in this scope
   if(a[i][j+1]!=-1 && a[i][j+1]==0)

        ^
gigelajungeacasa.cpp:53:11: error: 'j' was not declared in this scope
   if(a[i][j+1]!=-1 && a[i][j+1]==0)

           ^
gigelajungeacasa.cpp:56:28: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
             q.push({i, j+1});

                            ^
gigelajungeacasa.cpp:56:28: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:59:8: error: 'i' was not declared in this scope
   if(a[i][j-1]!=-1 && a[i][j-1]==0)

        ^
gigelajungeacasa.cpp:59:11: error: 'j' was not declared in this scope
   if(a[i][j-1]!=-1 && a[i][j-1]==0)

           ^
gigelajungeacasa.cpp:62:28: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
             q.push({i, j-1});

                            ^
gigelajungeacasa.cpp:62:28: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:66:7: error: 'xf' was not declared in this scope
  if(a[xf][yf]!=0)

       ^
gigelajungeacasa.cpp:66:11: error: 'yf' was not declared in this scope
  if(a[xf][yf]!=0)

           ^
gigelajungeacasa.cpp: In function 'int main()':
gigelajungeacasa.cpp:77:13: error: 'j' was not declared in this scope
         for(j=1; j<=m+1; j++)

             ^
gigelajungeacasa.cpp:81:26: error: no matching function for call to 'std::vector<int>::push_back(std::vector<int>&)'
         aux.push_back(aux);

                          ^
gigelajungeacasa.cpp:81:26: note: candidates are:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/queue:61,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_vector.h:901:7: note: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]
       push_back(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:901:7: note:   no known conversion for argument 1 from 'std::vector<int>' to 'const value_type& {aka const int&}'
/usr/include/c++/4.8/bits/stl_vector.h:919:7: note: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]
       push_back(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:919:7: note:   no known conversion for argument 1 from 'std::vector<int>' to 'std::vector<int>::value_type&& {aka int&&}'
gigelajungeacasa.cpp:91:16: error: 'j' was not declared in this scope
     q.push({i, j});

                ^
gigelajungeacasa.cpp:91:18: error: no matching function for call to 'std::queue<coordonate>::push(<brace-enclosed initializer list>)'
     q.push({i, j});

                  ^
gigelajungeacasa.cpp:91:18: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from gigelajungeacasa.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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 coordonate&}'
/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 = coordonate; _Sequence = std::deque<coordonate, std::allocator<coordonate> >; std::queue<_Tp, _Sequence>::value_type = coordonate]
       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<coordonate>::value_type&& {aka coordonate&&}'
gigelajungeacasa.cpp:92:23: error: 'sf' was not declared in this scope
     cout<<Lee(xs, ys, sf, yf, a);

                       ^
gigelajungeacasa.cpp:92:32: error: 'Lee' was not declared in this scope
     cout<<Lee(xs, ys, sf, yf, a);

                                ^
gigelajungeacasa.cpp:72:21: warning: unused variable 'xf' [-Wunused-variable]
     int n,m,xs, ys, xf, yf, k, i, xb, yb, xy, yy, xk, yk;

                     ^
gigelajungeacasa.cpp: In function 'int lee(...)':
gigelajungeacasa.cpp:69:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema GigelAjungeAcasa face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.

Du-te sus!