Soluții trimise

Rezumat problemă

Rover

#1998

NASA plănuiește o nouă misiune Rover pe Marte în anul 2020. Principalul obiectiv al acestei misiuni este de a determina, cu ajutorul unui nou Rover, dacă a existat în trecut viață pe Marte. Până când va fi lansată misiunea, Roverul este supus la tot felul de teste în laboratoarele NASA. Într-unul din teste, Roverul trebuie să parcurgă o suprafață de forma unui caroiaj cu N linii și N coloane. Acesta pornește din zona de coordonate (1,1) și trebuie să ajungă în zona de coordonate (N,N), la fiecare pas putându-se deplasa din zona în care se află într-una din zonele învecinate la nord, sud, est sau vest. Pentru fiecare zonă de coordonate (i,j) se cunoaște A[i,j], stabilitatea terenului din acea zonă. Știind că Roverul are o greutate G, o zonă cu stabilitatea terenului cel puțin egală cu G se consideră o zonă sigură pentru deplasarea Roverului, iar o zonă cu stabilitatea terenului mai mică decât G se consideră o zonă periculoasă pentru Rover.

1. Determinați numărul minim posibil de zone periculoase pe care le traversează Roverul pentru a ajunge din zona (1,1) în zona (N,N).
2. Determinați greutatea maximă pe care o poate avea un Rover care să ajungă din zona (1,1) în zona (N,N), fără a traversa nicio zonă periculoasă pentru el.

ID   Utilizator Problema Data încărcării Stare
6B Cristea Catrinel (Kat11) Rover 31 Mai 2025, 20:33 Evaluare finalizată 100
Matei Balaur (mateiUNU) Rover 30 Mai 2025, 09:03 Evaluare finalizată E.C
Lupu George (CristianLupu) Rover 29 Mai 2025, 09:00 Evaluare finalizată 100
Lupu George (CristianLupu) Rover 29 Mai 2025, 09:00 Evaluare finalizată E.C
Mrahna Nurdin (MrahnaNurdin) Rover 28 Mai 2025, 10:40 Evaluare finalizată 100
Mrahna Nurdin (MrahnaNurdin) Rover 28 Mai 2025, 10:33 Evaluare finalizată 50
Nicolae Mucea (NicolaeMucea) Rover 28 Mai 2025, 09:50 Evaluare finalizată 15
Nicolae Mucea (NicolaeMucea) Rover 28 Mai 2025, 09:50 Evaluare finalizată 15
Nicolae Mucea (NicolaeMucea) Rover 28 Mai 2025, 09:07 Evaluare finalizată 15
Nicolae Mucea (NicolaeMucea) Rover 27 Mai 2025, 14:43 Evaluare finalizată 10
Nicolae Mucea (NicolaeMucea) Rover 27 Mai 2025, 14:36 Evaluare finalizată 25
Nicolae Mucea (NicolaeMucea) Rover 27 Mai 2025, 14:22 Evaluare finalizată 15
Nicolae Mucea (NicolaeMucea) Rover 27 Mai 2025, 14:21 Evaluare finalizată 25
Nicolae Mucea (NicolaeMucea) Rover 27 Mai 2025, 12:34 Evaluare finalizată 15
Tutunaru Mirel (mirel_tutunaru) Rover 26 Mai 2025, 11:45 Evaluare finalizată 100
Mihai I (Mihai_O) Rover 24 Mai 2025, 22:02 Evaluare finalizată 100
votati cu votati cu (votati_cu) Rover 17 Mai 2025, 22:46 Evaluare finalizată 100
t g (tug) Rover 13 Mai 2025, 10:59 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Rover 10 Mai 2025, 19:53 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Rover 10 Mai 2025, 19:50 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Rover 10 Mai 2025, 19:44 Evaluare finalizată 50
Cornea Alexandru-Mihai (AlexandruCornea) Rover 07 Mai 2025, 20:24 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) Rover 07 Mai 2025, 20:08 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) Rover 07 Mai 2025, 20:04 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) Rover 07 Mai 2025, 20:04 Evaluare finalizată 80
Cornea Alexandru-Mihai (AlexandruCornea) Rover 07 Mai 2025, 19:54 Evaluare finalizată 50
Cornea Alexandru-Mihai (AlexandruCornea) Rover 07 Mai 2025, 19:42 Evaluare finalizată 50
Cornea Alexandru-Mihai (AlexandruCornea) Rover 07 Mai 2025, 18:50 Evaluare finalizată 10
Cornea Alexandru-Mihai (AlexandruCornea) Rover 07 Mai 2025, 18:39 Evaluare finalizată 10
Cornea Alexandru-Mihai (AlexandruCornea) Rover 06 Mai 2025, 19:46 Evaluare finalizată 0
Patpaiac Alexandru (AlexPat) Rover 23 Aprilie 2025, 14:11 Evaluare finalizată 100
Patpaiac Alexandru (AlexPat) Rover 22 Aprilie 2025, 14:02 Evaluare finalizată 100
Butaru Fabian (Fabian02) Rover 09 Aprilie 2025, 10:48 Evaluare finalizată 0
Catana Radu (Anatac_Udar) Rover 09 Aprilie 2025, 09:23 Evaluare finalizată 80
Catana Radu (Anatac_Udar) Rover 09 Aprilie 2025, 09:23 Evaluare finalizată 0
Catana Radu (Anatac_Udar) Rover 09 Aprilie 2025, 09:21 Evaluare finalizată 60
Petre Alexia-Bianca (informatica1218) Rover 09 Aprilie 2025, 09:20 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Rover 09 Aprilie 2025, 09:20 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Rover 09 Aprilie 2025, 09:20 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) Rover 09 Aprilie 2025, 09:19 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) Rover 09 Aprilie 2025, 09:19 Evaluare finalizată 40
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 09:18 Evaluare finalizată 100
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 09:04 Evaluare finalizată 50
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 09:02 Evaluare finalizată 40
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 09:01 Evaluare finalizată 40
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 09:00 Evaluare finalizată 40
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 09:00 Evaluare finalizată 30
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 08:59 Evaluare finalizată 35
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 08:59 Evaluare finalizată 40
Petre Alexia-Bianca (informaticaa1218) Rover 09 Aprilie 2025, 08:54 Evaluare finalizată 10
Du-te sus!