#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
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 | #57426631 | Utilizator | |
Fișier | abq.cpp | Dimensiune | 1.69 KB |
Data încărcării | 31 Martie 2025, 08:49 | Scor / rezultat | Eroare de compilare |
abq.cpp:5:13: error: variable 'std::ifstream cin' has initializer but incomplete type ifstream cin("abq.in"); ^ abq.cpp:6:14: error: variable 'std::ofstream cout' has initializer but incomplete type ofstream cout("abq.out"); ^ abq.cpp: In function 'void citire()': abq.cpp:22:5: error: reference to 'cin' is ambiguous cin>>n>>m; ^ abq.cpp:5:10: note: candidates are: <typeprefixerror>cin ifstream cin("abq.in"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:23:5: error: reference to 'cin' is ambiguous cin.get(); ^ abq.cpp:5:10: note: candidates are: <typeprefixerror>cin ifstream cin("abq.in"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:28:13: error: reference to 'cin' is ambiguous cin>>ch; ^ abq.cpp:5:10: note: candidates are: <typeprefixerror>cin ifstream cin("abq.in"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:32:9: error: reference to 'cin' is ambiguous cin.get(); ^ abq.cpp:5:10: note: candidates are: <typeprefixerror>cin ifstream cin("abq.in"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp: In function 'void afis()': abq.cpp:67:5: error: reference to 'cin' is ambiguous cin>>q; ^ abq.cpp:5:10: note: candidates are: <typeprefixerror>cin ifstream cin("abq.in"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:70:9: error: reference to 'cin' is ambiguous cin>>s.x>>s.y>>f.x>>f.y; ^ abq.cpp:5:10: note: candidates are: <typeprefixerror>cin ifstream cin("abq.in"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:75:17: error: reference to 'cout' is ambiguous cout<<a[f.x][f.y]; ^ abq.cpp:6:10: note: candidates are: <typeprefixerror>cout ofstream cout("abq.out"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ abq.cpp:77:17: error: reference to 'cout' is ambiguous cout<<"-1"; ^ abq.cpp:6:10: note: candidates are: <typeprefixerror>cout ofstream cout("abq.out"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ abq.cpp:78:13: error: reference to 'cout' is ambiguous cout<<'\n'; ^ abq.cpp:6:10: note: candidates are: <typeprefixerror>cout ofstream cout("abq.out"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ abq.cpp:85:13: error: reference to 'cout' is ambiguous cout<<-1<<'\n'; ^ abq.cpp:6:10: note: candidates are: <typeprefixerror>cout ofstream cout("abq.out"); ^ In file included from abq.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema abq face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.