Soluții trimise

Rezumat problemă

#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.

ID   Utilizator Problema Data încărcării Stare
Bohonyi Martin (Martin_Bohonyi) abq 21 Noiembrie 2024, 15:27 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) abq 21 Noiembrie 2024, 15:22 Evaluare finalizată 35
!Szabo Mihai (mihai_szabo) abq 20 Noiembrie 2024, 13:11 Evaluare finalizată 0
!Szabo Mihai (mihai_szabo) abq 20 Noiembrie 2024, 13:11 Evaluare finalizată 15
!Szabo Mihai (mihai_szabo) abq 20 Noiembrie 2024, 13:11 Evaluare finalizată 25
!Szabo Mihai (mihai_szabo) abq 20 Noiembrie 2024, 13:09 Evaluare finalizată 25
!Szabo Mihai (mihai_szabo) abq 20 Noiembrie 2024, 13:08 Evaluare finalizată E.C
!Szabo Mihai (mihai_szabo) abq 20 Noiembrie 2024, 13:08 Evaluare finalizată 0
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:30 Evaluare finalizată 90
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:30 Evaluare finalizată 0
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:29 Evaluare finalizată 0
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:29 Evaluare finalizată 0
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:29 Evaluare finalizată 0
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:29 Evaluare finalizată 0
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:28 Evaluare finalizată 0
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:28 Evaluare finalizată E.C
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:28 Evaluare finalizată E.C
Eribacan David (David_E) abq 19 Noiembrie 2024, 09:27 Evaluare finalizată 0
!Szabo Mihai (mihai_szabo) abq 19 Noiembrie 2024, 08:21 Evaluare finalizată 0
!Szabo Mihai (mihai_szabo) abq 19 Noiembrie 2024, 08:20 Evaluare finalizată 0
!Szabo Mihai (mihai_szabo) abq 19 Noiembrie 2024, 08:19 Evaluare finalizată 0
!Szabo Mihai (mihai_szabo) abq 19 Noiembrie 2024, 08:17 Evaluare finalizată 0
!Szabo Mihai (mihai_szabo) abq 19 Noiembrie 2024, 08:16 Evaluare finalizată 0
!Szabo Mihai (mihai_szabo) abq 19 Noiembrie 2024, 08:14 Evaluare finalizată 0
!Szabo Mihai (mihai_szabo) abq 19 Noiembrie 2024, 08:13 Evaluare finalizată 0
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:36 Evaluare finalizată 90
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:36 Evaluare finalizată E.C
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:31 Evaluare finalizată 90
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:27 Evaluare finalizată 0
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:27 Evaluare finalizată 50
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:26 Evaluare finalizată 50
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:24 Evaluare finalizată 20
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:24 Evaluare finalizată 50
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:23 Evaluare finalizată 10
! ☭ Horia (b_horia) abq 18 Noiembrie 2024, 14:22 Evaluare finalizată 90
! ☭ Horia (b_horia) abq 18 Noiembrie 2024, 14:21 Evaluare finalizată 90
! ☭ Horia (b_horia) abq 18 Noiembrie 2024, 14:21 Evaluare finalizată 25
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 14:18 Evaluare finalizată 80
FAUR HAYNAL (faur_haynal) abq 18 Noiembrie 2024, 14:13 Evaluare finalizată 100
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 12:01 Evaluare finalizată 25
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 11:58 Evaluare finalizată 25
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 11:57 Evaluare finalizată 0
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 11:54 Evaluare finalizată 5
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 11:54 Evaluare finalizată 0
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 11:53 Evaluare finalizată 0
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 11:52 Evaluare finalizată 0
. . sofia (sofiahajnal) abq 18 Noiembrie 2024, 11:52 Evaluare finalizată 0
! ☭ Horia (b_horia) abq 18 Noiembrie 2024, 11:36 Evaluare finalizată 25
! ☭ Horia (b_horia) abq 18 Noiembrie 2024, 11:34 Evaluare finalizată 25
! ☭ Horia (b_horia) abq 18 Noiembrie 2024, 11:32 Evaluare finalizată 25