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
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 17:16 Evaluare finalizată 100
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 17:13 Evaluare finalizată 70
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 17:11 Evaluare finalizată E.C
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 17:10 Evaluare finalizată 70
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 17:07 Evaluare finalizată 70
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 16:59 Evaluare finalizată 70
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 16:58 Evaluare finalizată 35
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 16:55 Evaluare finalizată 70
Ardeleanu Aris (arrcker) abq 12 Noiembrie 2024, 16:38 Evaluare finalizată 70
Coman Erin (erin_alexis) abq 07 Noiembrie 2024, 21:11 Evaluare finalizată 100
Delia _CNSH (Delia_CNSH) abq 06 Noiembrie 2024, 13:56 Evaluare finalizată 100
Pocovnicu Luca (lucapoco) abq 05 Noiembrie 2024, 14:43 Evaluare finalizată 100
Pocovnicu Luca (lucapoco) abq 05 Noiembrie 2024, 14:42 Evaluare finalizată E.C
Pocovnicu Luca (lucapoco) abq 05 Noiembrie 2024, 14:41 Evaluare finalizată E.C
Pocovnicu Luca (lucapoco) abq 05 Noiembrie 2024, 14:40 Evaluare finalizată E.C
Pocovnicu Luca (lucapoco) abq 05 Noiembrie 2024, 14:39 Evaluare finalizată E.C
Pocovnicu Luca (lucapoco) abq 05 Noiembrie 2024, 14:37 Evaluare finalizată E.C
Rau Codrin (C0drin_) abq 04 Noiembrie 2024, 23:13 Evaluare finalizată 100
Dumitru Anca (Dumitru_Anca28) abq 02 Noiembrie 2024, 18:51 Evaluare finalizată 100
Dumitru Anca (Dumitru_Anca28) abq 02 Noiembrie 2024, 18:34 Evaluare finalizată 15
Georgescu Mihai (31mihai) abq 01 Noiembrie 2024, 13:57 Evaluare finalizată 100
Georgescu Mihai (31mihai) abq 01 Noiembrie 2024, 13:56 Evaluare finalizată 0
Dogaru Alessandro (Alessandroinfo9h) abq 30 Octombrie 2024, 16:26 Evaluare finalizată 100
Dogaru Alessandro (Dogo123) abq 30 Octombrie 2024, 16:26 Evaluare finalizată 100
Dogaru Alessandro (Dogo123) abq 30 Octombrie 2024, 16:26 Evaluare finalizată 35
Dogaru Alessandro (Alessandroinfo9h) abq 30 Octombrie 2024, 16:26 Evaluare finalizată 100
Dogaru Alessandro (Dogo123) abq 30 Octombrie 2024, 16:25 Evaluare finalizată 100
Dogaru Alessandro (Dogo123) abq 30 Octombrie 2024, 16:24 Evaluare finalizată 35
Dogaru Alessandro (Dogo123) abq 30 Octombrie 2024, 16:12 Evaluare finalizată 0
Sbora Ioan-David (Sbora_Ioan_David) abq 29 Octombrie 2024, 14:01 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) abq 29 Octombrie 2024, 14:01 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) abq 29 Octombrie 2024, 14:00 Evaluare finalizată 15
Anonymous Anonymous (Hacker_1) abq 29 Octombrie 2024, 13:39 Evaluare finalizată 25
Anonymous Anonymous (Hacker_1) abq 29 Octombrie 2024, 13:37 Evaluare finalizată 15
Anonymous Anonymous (Hacker_1) abq 29 Octombrie 2024, 13:29 Evaluare finalizată 100
Floroiu Marius (Marius_Cristian) abq 29 Octombrie 2024, 13:16 Evaluare finalizată 100
Băsu Adrian (Basu_Adrian) abq 22 Octombrie 2024, 21:21 Evaluare finalizată 90
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) abq 22 Octombrie 2024, 19:28 Evaluare finalizată 100
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) abq 22 Octombrie 2024, 19:27 Evaluare finalizată 90
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) abq 22 Octombrie 2024, 19:27 Evaluare finalizată 90
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) abq 22 Octombrie 2024, 19:24 Evaluare finalizată 95
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) abq 22 Octombrie 2024, 19:22 Evaluare finalizată 65
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) abq 22 Octombrie 2024, 19:20 Evaluare finalizată 45
Pascaru Tudor-Andrei (Tudor_Pascaru) abq 22 Octombrie 2024, 07:43 Evaluare finalizată 100
Pascaru Tudor-Andrei (Tudor_Pascaru) abq 22 Octombrie 2024, 07:43 Evaluare finalizată E.C
Lipsa Otilia (lipsa_otilia) abq 22 Octombrie 2024, 05:58 Evaluare finalizată 100
Lipsa Otilia (lipsa_otilia) abq 22 Octombrie 2024, 05:58 Evaluare finalizată 100
Lipsa Otilia (lipsa_otilia) abq 22 Octombrie 2024, 05:56 Evaluare finalizată 0
fbrueigbeirufa fbeigbfuire (fbreuiagbnuerfbg1L) abq 22 Octombrie 2024, 05:36 Evaluare finalizată 0
fbrueigbeirufa fbeigbfuire (fbreuiagbnuerfbg1L) abq 22 Octombrie 2024, 05:33 Evaluare finalizată 100