#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
abq | 12 Noiembrie 2024, 17:16 | Evaluare finalizată | 100 | |||
abq | 12 Noiembrie 2024, 17:13 | Evaluare finalizată | 70 | |||
abq | 12 Noiembrie 2024, 17:11 | Evaluare finalizată | E.C | |||
abq | 12 Noiembrie 2024, 17:10 | Evaluare finalizată | 70 | |||
abq | 12 Noiembrie 2024, 17:07 | Evaluare finalizată | 70 | |||
abq | 12 Noiembrie 2024, 16:59 | Evaluare finalizată | 70 | |||
abq | 12 Noiembrie 2024, 16:58 | Evaluare finalizată | 35 | |||
abq | 12 Noiembrie 2024, 16:55 | Evaluare finalizată | 70 | |||
abq | 12 Noiembrie 2024, 16:38 | Evaluare finalizată | 70 | |||
abq | 07 Noiembrie 2024, 21:11 | Evaluare finalizată | 100 | |||
abq | 06 Noiembrie 2024, 13:56 | Evaluare finalizată | 100 | |||
abq | 05 Noiembrie 2024, 14:43 | Evaluare finalizată | 100 | |||
abq | 05 Noiembrie 2024, 14:42 | Evaluare finalizată | E.C | |||
abq | 05 Noiembrie 2024, 14:41 | Evaluare finalizată | E.C | |||
abq | 05 Noiembrie 2024, 14:40 | Evaluare finalizată | E.C | |||
abq | 05 Noiembrie 2024, 14:39 | Evaluare finalizată | E.C | |||
abq | 05 Noiembrie 2024, 14:37 | Evaluare finalizată | E.C | |||
abq | 04 Noiembrie 2024, 23:13 | Evaluare finalizată | 100 | |||
abq | 02 Noiembrie 2024, 18:51 | Evaluare finalizată | 100 | |||
abq | 02 Noiembrie 2024, 18:34 | Evaluare finalizată | 15 | |||
abq | 01 Noiembrie 2024, 13:57 | Evaluare finalizată | 100 | |||
abq | 01 Noiembrie 2024, 13:56 | Evaluare finalizată | 0 | |||
abq | 30 Octombrie 2024, 16:26 | Evaluare finalizată | 100 | |||
abq | 30 Octombrie 2024, 16:26 | Evaluare finalizată | 100 | |||
abq | 30 Octombrie 2024, 16:26 | Evaluare finalizată | 35 | |||
abq | 30 Octombrie 2024, 16:26 | Evaluare finalizată | 100 | |||
abq | 30 Octombrie 2024, 16:25 | Evaluare finalizată | 100 | |||
abq | 30 Octombrie 2024, 16:24 | Evaluare finalizată | 35 | |||
abq | 30 Octombrie 2024, 16:12 | Evaluare finalizată | 0 | |||
abq | 29 Octombrie 2024, 14:01 | Evaluare finalizată | 100 | |||
abq | 29 Octombrie 2024, 14:01 | Evaluare finalizată | 100 | |||
abq | 29 Octombrie 2024, 14:00 | Evaluare finalizată | 15 | |||
abq | 29 Octombrie 2024, 13:39 | Evaluare finalizată | 25 | |||
abq | 29 Octombrie 2024, 13:37 | Evaluare finalizată | 15 | |||
abq | 29 Octombrie 2024, 13:29 | Evaluare finalizată | 100 | |||
abq | 29 Octombrie 2024, 13:16 | Evaluare finalizată | 100 | |||
abq | 22 Octombrie 2024, 21:21 | Evaluare finalizată | 90 | |||
abq | 22 Octombrie 2024, 19:28 | Evaluare finalizată | 100 | |||
abq | 22 Octombrie 2024, 19:27 | Evaluare finalizată | 90 | |||
abq | 22 Octombrie 2024, 19:27 | Evaluare finalizată | 90 | |||
abq | 22 Octombrie 2024, 19:24 | Evaluare finalizată | 95 | |||
abq | 22 Octombrie 2024, 19:22 | Evaluare finalizată | 65 | |||
abq | 22 Octombrie 2024, 19:20 | Evaluare finalizată | 45 | |||
abq | 22 Octombrie 2024, 07:43 | Evaluare finalizată | 100 | |||
abq | 22 Octombrie 2024, 07:43 | Evaluare finalizată | E.C | |||
abq | 22 Octombrie 2024, 05:58 | Evaluare finalizată | 100 | |||
abq | 22 Octombrie 2024, 05:58 | Evaluare finalizată | 100 | |||
abq | 22 Octombrie 2024, 05:56 | Evaluare finalizată | 0 | |||
abq | 22 Octombrie 2024, 05:36 | Evaluare finalizată | 0 | |||
abq | 22 Octombrie 2024, 05:33 | Evaluare finalizată | 100 |