#3114
abq
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 | #49793850 | Utilizator | |
Fișier | abq.cpp | Dimensiune | 1.44 KB |
Data încărcării | 14 Martie 2024, 23:54 | Scor / rezultat | Eroare de compilare |
abq.cpp:7:36: error: 'int j1' redeclared as different kind of symbol int n , m , a[201][201] , k , i1 , j1 , i2 , j2; ^ In file included from /usr/include/features.h:374:0, from /usr/include/assert.h:35, from /usr/include/c++/4.8/cassert:43, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:33, from abq.cpp:1: /usr/include/i386-linux-gnu/bits/mathcalls.h:238:1: error: previous declaration of 'double j1(double)' __MATHCALL (j1,, (_Mdouble_)); ^ abq.cpp: In function 'void lee(int, int, int, int)': abq.cpp:25:9: error: reference to 'cout' is ambiguous cout << -1 << '\n'; ^ abq.cpp:4:10: note: candidates are: std::ofstream cout ofstream cout("abq.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from abq.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ abq.cpp:47:9: error: reference to 'cout' is ambiguous cout << a[i2][j2] << '\n'; ^ abq.cpp:4:10: note: candidates are: std::ofstream cout ofstream cout("abq.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from abq.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ abq.cpp:48:10: error: reference to 'cout' is ambiguous else cout << -1 << '\n'; ^ abq.cpp:4:10: note: candidates are: std::ofstream cout ofstream cout("abq.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from abq.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ abq.cpp: In function 'int main()': abq.cpp:52:5: error: reference to 'cin' is ambiguous cin >> n >> m; ^ abq.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("abq.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from abq.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:55:13: error: reference to 'cin' is ambiguous cin >> b[i][j]; ^ abq.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("abq.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from abq.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:56:5: error: reference to 'cin' is ambiguous cin >> k; ^ abq.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("abq.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from abq.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:59:9: error: reference to 'cin' is ambiguous cin >> i1 >> j1 >> i2 >> j2; ^ abq.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("abq.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from abq.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ abq.cpp:60:30: error: invalid conversion from 'double (*)(double)throw ()' to 'int' [-fpermissive] lee(i1 , j1 , i2 , j2); ^ abq.cpp:18:6: error: initializing argument 2 of 'void lee(int, int, int, int)' [-fpermissive] void lee(int i1 , int j1 , int i2 , int j2) ^
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ă.