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
Bruce Lee (Akashiro) UbuPH 08 Mai 2017, 14:18 Evaluare finalizată 100
Tudora Stefan (StefanTudora) UbuPH 04 Mai 2017, 16:54 Evaluare finalizată 100
Tudora Stefan (StefanTudora) UbuPH 04 Mai 2017, 16:43 Evaluare finalizată 0
Tudora Stefan (StefanTudora) UbuPH 04 Mai 2017, 16:43 Evaluare finalizată 0
Biz Felicia (FeliciaBiz) UbuPH 04 Mai 2017, 16:35 Evaluare finalizată 0
Tudora Stefan (StefanTudora) UbuPH 04 Mai 2017, 15:45 Evaluare finalizată 0
Tudora Stefan (StefanTudora) UbuPH 04 Mai 2017, 15:11 Evaluare finalizată 0
Tudora Stefan (StefanTudora) UbuPH 04 Mai 2017, 15:10 Evaluare finalizată 0
Tudora Stefan (StefanTudora) UbuPH 04 Mai 2017, 14:54 Evaluare finalizată 0
Marginean Dany (Ferko) (margineandaniel) UbuPH 03 Mai 2017, 17:48 Evaluare finalizată 0
Marginean Dany (Ferko) (margineandaniel) UbuPH 03 Mai 2017, 17:30 Evaluare finalizată 0
BIZ ADI (BAdi) UbuPH 02 Mai 2017, 19:08 Evaluare finalizată 100
Isac Lucian Constantin (Lucian_Isac) UbuPH 02 Mai 2017, 10:06 Evaluare finalizată 100
Tudora Stefan (StefanTudora) UbuPH 26 Aprilie 2017, 15:37 Evaluare finalizată 80
Tudora Stefan (StefanTudora) UbuPH 25 Aprilie 2017, 22:49 Evaluare finalizată 75
Tudora Stefan (StefanTudora) UbuPH 21 Aprilie 2017, 00:31 Evaluare finalizată 80
Tudora Stefan (StefanTudora) UbuPH 21 Aprilie 2017, 00:26 Evaluare finalizată 80
Tudora Stefan (StefanTudora) UbuPH 20 Aprilie 2017, 23:52 Evaluare finalizată 80
Tudora Stefan (StefanTudora) UbuPH 20 Aprilie 2017, 23:50 Evaluare finalizată 20
Tudora Stefan (StefanTudora) UbuPH 20 Aprilie 2017, 21:08 Evaluare finalizată 15
Tudora Stefan (StefanTudora) UbuPH 20 Aprilie 2017, 20:46 Evaluare finalizată 15
Tompea Viorel (tompeaviorel) UbuPH 19 Aprilie 2017, 13:02 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) UbuPH 19 Aprilie 2017, 12:55 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) UbuPH 19 Aprilie 2017, 12:53 Evaluare finalizată 80
Tompea Viorel (tompeaviorel) UbuPH 19 Aprilie 2017, 12:51 Evaluare finalizată 80
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:39 Evaluare finalizată 100
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:26 Evaluare finalizată 80
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:24 Evaluare finalizată 80
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:11 Evaluare finalizată 80
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:10 Evaluare finalizată 20
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:05 Evaluare finalizată 20
Flex Mex (Flex) UbuPH 18 Aprilie 2017, 23:19 Evaluare finalizată 20
Flex Mex (Flex) UbuPH 18 Aprilie 2017, 23:17 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 14:37 Evaluare finalizată 20
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 13:34 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 13:30 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 12:17 Evaluare finalizată 40
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 12:12 Evaluare finalizată 20
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 12:11 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 11:37 Evaluare finalizată 20
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 11:31 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 11:30 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 22:29 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 21:20 Evaluare finalizată 40
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 21:19 Evaluare finalizată 40
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 21:17 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 20:46 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 20:17 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 20:06 Evaluare finalizată 40
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 19:56 Evaluare finalizată 60