Rezumat problemă

abq

#3114

Fie o matrice cu n linii (numerotate de la 1 la n) și m coloane (numerotate de la 1 la m) ce conține doar literele a și b. Se definește un drum de la o poziție (xs, ys) la o alta (xf, yf) ca fiind o succesiune de pași care pornește din coordonatele (xs, ys) și ajunge în (xf, yf) și care trece numai prin componente care memorează litera a. La fiecare pas, de la o poziţie (i, j) se poate trece într-una din poziţiile (i+1, j), (i-1, j), (i, j+1), (i, j-1). Lungimea drumului este dată de numărul de componente care compun drumul.

Având la dispoziție q întrebări date sub forma a patru numere naturale xs ys xf yf, trebuie să răspundeți pentru fiecare întrebare care este lungimea minimă a unui drum de la (xs, ys) la (xf, yf) care trece numai prin componente ce memorează litera a. Dacă un astfel de drum nu există, veți afișa valoarea –1.

Concurs Judetean XOR 2014

Fișiere 💻 Vlad-Laurentiu Nicu (nicuvlad76) Nicu Vlad-Laurentiu concurs

Clasa 10 Structuri de date liniare Coada Algoritmul lui Lee

Rezolvă

Detalii

Problema	abq	Operații I/O	abq.in/abq.out
Limita timp	0.1 secunde	Limita memorie	Total: 4 MB / Stivă 2 MB
Id soluție	#63799788	Utilizator	Gabor Daria-Bianca (dariagabor15)
Fișier	abq.cpp	Dimensiune	1.51 KB
Data încărcării	19 Martie 2026, 11:32	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

abq.cpp: In function 'void Lee()':
abq.cpp:32:5: error: 'queue' was not declared in this scope
     queue<date>q;

     ^
abq.cpp:32:15: error: expected primary-expression before '>' token
     queue<date>q;

               ^
abq.cpp:33:7: error: request for member 'push' in 'q', which is of non-class type 'int'
     q.push(v);

       ^
abq.cpp:33:12: error: 'v' was not declared in this scope
     q.push(v);

            ^
abq.cpp:35:14: error: request for member 'empty' in 'q', which is of non-class type 'int'
     while(!q.empty())

              ^
abq.cpp:37:14: error: request for member 'front' in 'q', which is of non-class type 'int'
         v1=q.front();

              ^
abq.cpp:38:11: error: request for member 'pop' in 'q', which is of non-class type 'int'
         q.pop();

           ^
abq.cpp:46:19: error: request for member 'push' in 'q', which is of non-class type 'int'
                 q.push(v2);

                   ^
abq.cpp: In function 'void afis()':
abq.cpp:60:18: error: too many arguments to function 'void Lee()'
             Lee(s);

                  ^
abq.cpp:29:6: note: declared here
 void Lee()

      ^
abq.cpp:66:21: error: 'y' was not declared in this scope
                 for(y=1;y<=m;y++)

                     ^

Cum funcționează evaluarea?