Soluții trimise

Rezumat problemă

#1871 UbuPH

Într-o zi telefonul lui Max s-a stricat.Văzând o reclamă la noul telefon cu sistemul de operare Ubuntu, s-a gândit să achiziționeze și el unul.

Drumul de la casa lui la magazin poate fi reprezentat ca o matrice cu n linii și m coloane. În fiecare element al matricei este o barieră; pentru a trece de bariere trebuie plătită o sumă de bani, care nu este aceeași pentru fiecare barieră și poate fi chiar 0.

Casa lui se află pe coordonatele (ic,jc), iar magazinul la coordonatele (im,jm).
Pentru că trebuie să cumpere telefonul, este nevoie ca drumul lui sa fie cât mai puțin costisitor, plătind la bariere o sumă totală minimă.

ID   Utilizator Problema Data încărcării Stare
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:15 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:13 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:11 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:10 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:09 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:09 Evaluare finalizată 5
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:07 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:07 Evaluare finalizată 0
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:06 Evaluare finalizată 0
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:06 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 20:04 Evaluare finalizată 60
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 19:59 Evaluare finalizată 100
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 19:58 Evaluare finalizată E.C
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 19:58 Evaluare finalizată 60
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 19:56 Evaluare finalizată 60
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 19:54 Evaluare finalizată 60
Cornea Alexandru-Mihai (AlexandruCornea) UbuPH 02 Noiembrie 2022, 19:53 Evaluare finalizată 40
Antonie Valentin (ValiAntonie) UbuPH 01 Noiembrie 2022, 22:02 Evaluare finalizată 100
POPESCU ANDREI (andreip99) UbuPH 30 Octombrie 2022, 18:05 Evaluare finalizată 100
tatulea maria (danapm) UbuPH 30 Octombrie 2022, 15:45 Evaluare finalizată 100
Radulescu Stefan (Stefan3) UbuPH 26 Octombrie 2022, 20:18 Evaluare finalizată 100
Radulescu Stefan (Stefan3) UbuPH 26 Octombrie 2022, 20:17 Evaluare finalizată 0
Radulescu Stefan (Stefan3) UbuPH 26 Octombrie 2022, 19:58 Evaluare finalizată 100
Mitri Robert (Robertutul) UbuPH 26 Octombrie 2022, 13:49 Evaluare finalizată 100
Mitri Robert (Robertutul) UbuPH 26 Octombrie 2022, 13:48 Evaluare finalizată E.C
Pelea Radu (RaduPelea21) UbuPH 26 Octombrie 2022, 13:42 Evaluare finalizată 100
Pelea Radu (RaduPelea21) UbuPH 26 Octombrie 2022, 13:40 Evaluare finalizată 80
Radulescu Stefan (Stefan3) UbuPH 25 Octombrie 2022, 22:14 Evaluare finalizată 60
Radulescu Stefan (Stefan3) UbuPH 25 Octombrie 2022, 22:12 Evaluare finalizată 60
cox cox (cox_cox) UbuPH 21 Octombrie 2022, 13:51 Evaluare finalizată 100
Laslau Antonio Luca (antonio2006) UbuPH 14 Octombrie 2022, 15:35 Evaluare finalizată 100
Tanasă George (gogoki04) UbuPH 13 Octombrie 2022, 14:32 Evaluare finalizată 100
just Alex (ATO_junior) UbuPH 11 Octombrie 2022, 15:30 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) UbuPH 10 Octombrie 2022, 21:43 Evaluare finalizată 100
ig sebimihai07 (limonada07) UbuPH 10 Octombrie 2022, 19:52 Evaluare finalizată 100
Bondoc Alexandru (alexbondoc) UbuPH 09 Octombrie 2022, 19:35 Evaluare finalizată 100
IIxulescu Vasile (georgeax) UbuPH 07 Octombrie 2022, 20:23 Evaluare finalizată 100
IIxulescu Vasile (georgeax) UbuPH 05 Octombrie 2022, 20:39 Evaluare finalizată 5
Tragla Matei (Piertoi) UbuPH 05 Octombrie 2022, 19:46 Evaluare finalizată 80
Tragla Matei (Piertoi) UbuPH 05 Octombrie 2022, 19:44 Evaluare finalizată E.C
Monda Raul (raulmonda) UbuPH 04 Octombrie 2022, 18:08 Evaluare finalizată 100
Bucur Alexandru (AlexandruBucur) UbuPH 30 Septembrie 2022, 19:19 Evaluare finalizată 100
Sandu Dragos (sdragos) UbuPH 28 Septembrie 2022, 17:42 Evaluare finalizată 100
Sandu Dragos (sdragos) UbuPH 28 Septembrie 2022, 17:40 Evaluare finalizată 80
Sandu Dragos (sdragos) UbuPH 28 Septembrie 2022, 17:40 Evaluare finalizată 80
Sandu Dragos (sdragos) UbuPH 28 Septembrie 2022, 17:39 Evaluare finalizată 80
Sandu Dragos (sdragos) UbuPH 27 Septembrie 2022, 22:09 Evaluare finalizată 0
Bostina David (XsilenceX) UbuPH 15 Septembrie 2022, 23:44 Evaluare finalizată 100
Bostina David (XsilenceX) UbuPH 15 Septembrie 2022, 23:43 Evaluare finalizată 100
Bostina David (XsilenceX) UbuPH 15 Septembrie 2022, 22:29 Evaluare finalizată 20