#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 | #50904381 | Utilizator | |
Fișier | abq.cpp | Dimensiune | 1.73 KB |
Data încărcării | 13 Mai 2024, 17:16 | Scor / rezultat | Eroare de compilare |
abq.cpp: In function 'int main()': abq.cpp:55:150: error: expected primary-expression before ')' token if(x1>0 && x2>0 && x3>0 && x4>0 && x1<=n && x2<=m && x3<=n && x4<=m && mat[x1][x2]=='a' && mat2[x1][x2]==mat2[x3][x4] && mat[x3][x4]=='a' && ) { ^
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ă.