Soluții trimise

Rezumat problemă

#2077 Poarta

Harta Galaxiei este reprezentată ca o matrice cu N linii (numerotate de la 1 la N) şi M coloane (numerotate de la 1 la M). Orice element al matricei reprezintă o zonă de formă pătrată cu latura de 1 an lumină (denumită quadrant) şi poate fi identificat prin coordonatele sale (numărul liniei şi respectiv numărul coloanei pe care află).

Nava Enterprise se află într-un quadrant de coordonate cunoscute şi trebuie să ajungă la destinaţie (un alt quadrant, diferit de cel de plecare, de coordonate de asemenea cunoscute).

Nava se poate deplasa de la un quadrant la unul dintre cei învecinaţi pe orizontală sau verticală într-o unitate de timp (mai exact, din zona de coordonate (L,C) nava se poate deplasa în una dintre zonele de coordonate (L-1,C), (L+1,C), (L,C-1), (L,C+1), fără a ieşi de pe hartă).

În plus, în unele zone (quadranţi) se găsesc porţi stelare. O poartă stelară permite deplasarea navei într-o unitate de timp în oricare altă zonă în care se găseşte o altă poartă stelară. Dacă în drumul său nava ajunge într-o zonă cu o poartă stelară, nava se poate deplasa într-o altă zonă cu poartă stelară sau poate să-şi continue drumul în una dintre zonele învecinate.

Determinați timpul minim în care nava poate ajunge din zona inițială în cea finală, precum și numărul de trasee de durată minimă.

ID   Utilizator Problema Data încărcării Stare
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:20 Evaluare finalizată 100
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:19 Evaluare finalizată 90
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:19 Evaluare finalizată 90
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:18 Evaluare finalizată 90
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:17 Evaluare finalizată 90
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:17 Evaluare finalizată 90
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:16 Evaluare finalizată 90
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:14 Evaluare finalizată 55
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:13 Evaluare finalizată 55
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:13 Evaluare finalizată 55
Vladut Eduard (Eduard_) Poarta 13 Martie 2024, 13:12 Evaluare finalizată 55
Mihai Daniel (mihaidaniel26) Poarta 12 Martie 2024, 16:46 Evaluare finalizată 100
Profesor CNET (prof_cnet) Poarta 12 Martie 2024, 11:19 Evaluare finalizată 100
Profesor CNET (prof_cnet) Poarta 12 Martie 2024, 11:18 Evaluare finalizată 58
Nicula Andreea (Andrusca2008) Poarta 11 Martie 2024, 15:52 Evaluare finalizată 100
combinatorica este preferata mea (lui) Poarta 11 Martie 2024, 12:05 Evaluare finalizată E.C
combinatorica este preferata mea (lui) Poarta 11 Martie 2024, 12:03 Evaluare finalizată 80
Dore Stefan (stefan_dore_) Poarta 10 Martie 2024, 21:58 Evaluare finalizată 100
Dore Stefan (stefan_dore_) Poarta 10 Martie 2024, 21:56 Evaluare finalizată 58
Dore Stefan (stefan_dore_) Poarta 10 Martie 2024, 21:56 Evaluare finalizată E.C
Dore Stefan (stefan_dore_) Poarta 10 Martie 2024, 21:55 Evaluare finalizată 58
Dore Stefan (stefan_dore_) Poarta 10 Martie 2024, 21:54 Evaluare finalizată 58
Paraoanu Fabian (FabianAndrei) Poarta 08 Martie 2024, 19:34 Evaluare finalizată 0
Berbescu Alexandru (mentalist_361) Poarta 06 Martie 2024, 23:10 Evaluare finalizată 79
Berbescu Alexandru (mentalist_361) Poarta 06 Martie 2024, 23:10 Evaluare finalizată E.C
Berbescu Alexandru (mentalist_361) Poarta 06 Martie 2024, 23:05 Evaluare finalizată 79
Berbescu Alexandru (mentalist_361) Poarta 06 Martie 2024, 22:58 Evaluare finalizată 79
Berbescu Alexandru (mentalist_361) Poarta 06 Martie 2024, 21:41 Evaluare finalizată 0
C J (cjcj) Poarta 05 Martie 2024, 13:54 Evaluare finalizată 0
Ben Shapiro 💻 (Ego_sum_qui_sum) Poarta 02 Martie 2024, 20:55 Evaluare finalizată 27
Ben Shapiro 💻 (Ego_sum_qui_sum) Poarta 02 Martie 2024, 20:38 Evaluare finalizată 0
Ben Shapiro 💻 (Ego_sum_qui_sum) Poarta 02 Martie 2024, 20:01 Evaluare finalizată E.C
Ungureanu Bianca-Maria (biancaa_ungureanu) Poarta 01 Martie 2024, 19:18 Evaluare finalizată 100
Matea Mihnea (mihnea_matea) Poarta 01 Martie 2024, 19:17 Evaluare finalizată 100
Andrei Simion (andrei0simion) Poarta 23 Februarie 2024, 14:54 Evaluare finalizată 44
Andrei Simion (andrei0simion) Poarta 23 Februarie 2024, 14:52 Evaluare finalizată 44
Andrei Simion (andrei0simion) Poarta 23 Februarie 2024, 14:42 Evaluare finalizată 44
Andrei Simion (andrei0simion) Poarta 23 Februarie 2024, 14:37 Evaluare finalizată 41
Andrei Simion (andrei0simion) Poarta 23 Februarie 2024, 14:28 Evaluare finalizată 41
Andrei Simion (andrei0simion) Poarta 23 Februarie 2024, 14:25 Evaluare finalizată 41
Minea Theodor (Theodor_Minea) Poarta 21 Februarie 2024, 13:18 Evaluare finalizată 100
Minea Theodor (Theodor_Minea) Poarta 21 Februarie 2024, 13:18 Evaluare finalizată E.C
Minea Theodor (Theodor_Minea) Poarta 21 Februarie 2024, 13:17 Evaluare finalizată 0
Militaru Mihai (Mihaimilitaru2022) Poarta 19 Februarie 2024, 16:39 Evaluare finalizată 100
Bratu George-Alexandru (alex210046) Poarta 19 Februarie 2024, 16:25 Evaluare finalizată 100
MIU ANA CORINA (Ana2008MAXA) Poarta 18 Februarie 2024, 17:31 Evaluare finalizată 100
MIU ANA CORINA (Ana2008MAXA) Poarta 18 Februarie 2024, 17:30 Evaluare finalizată E.C
MIU ANA CORINA (Ana2008MAXA) Poarta 18 Februarie 2024, 17:29 Evaluare finalizată 0
MIU ANA CORINA (Ana2008MAXA) Poarta 18 Februarie 2024, 17:28 Evaluare finalizată E.C
MIU ANA CORINA (Ana2008MAXA) Poarta 18 Februarie 2024, 17:24 Evaluare finalizată 0