Soluții trimise

Rezumat problemă

#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
Goina Tudor David (Tudi10) Rover 26 Mai 2026, 20:44 Evaluare finalizată 100
Goina Tudor David (Tudi10) Rover 26 Mai 2026, 20:39 Evaluare finalizată 100
Goina Tudor David (Tudi10) Rover 26 Mai 2026, 20:38 Evaluare finalizată 50
Goina Tudor David (Tudi10) Rover 26 Mai 2026, 20:34 Evaluare finalizată 50
Goina Tudor David (Tudi10) Rover 26 Mai 2026, 20:33 Evaluare finalizată 55
Goina Tudor David (Tudi10) Rover 26 Mai 2026, 20:32 Evaluare finalizată E.C
Dubiț Darius (dubit) Rover 21 Mai 2026, 12:47 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Rover 09 Mai 2026, 12:42 Evaluare finalizată 100
N Alex (al3x0804) Rover 06 Mai 2026, 17:01 Evaluare finalizată 100
N Alex (al3x0804) Rover 06 Mai 2026, 16:46 Evaluare finalizată 50
Gabriel Dolteanu (arcker) Rover 06 Mai 2026, 15:33 Evaluare finalizată 100
pra . (PopescuRaduAndrei) Rover 16 Aprilie 2026, 21:48 Evaluare finalizată 100
pra . (PopescuRaduAndrei) Rover 16 Aprilie 2026, 14:51 Evaluare finalizată 50
pra . (PopescuRaduAndrei) Rover 16 Aprilie 2026, 14:44 Evaluare finalizată 60
Peter Tobias (PeterTobias) Rover 29 Martie 2026, 16:53 Evaluare finalizată 100
Somesan Roxana (SomesanRoxana) Rover 23 Martie 2026, 18:36 Evaluare finalizată 100
Muresan Ciprian (mcip1977) Rover 23 Martie 2026, 18:36 Evaluare finalizată 100
Somesan Roxana (SomesanRoxana) Rover 23 Martie 2026, 18:32 Evaluare finalizată 50
Somesan Roxana (SomesanRoxana) Rover 23 Martie 2026, 18:22 Evaluare finalizată 50
Somesan Roxana (SomesanRoxana) Rover 23 Martie 2026, 18:22 Evaluare finalizată E.C
Vranceanu Teodor (TeodorV) Rover 21 Martie 2026, 09:52 Evaluare finalizată 100
Catruna Daria-Andreea (Catruna_Daria) Rover 01 Martie 2026, 21:37 Evaluare finalizată 100
Gligore Luca (Papixelu) Rover 01 Martie 2026, 19:53 Evaluare finalizată 100
Gligore Luca (Papixelu) Rover 01 Martie 2026, 19:15 Evaluare finalizată 50
Gligore Luca (Papixelu) Rover 01 Martie 2026, 19:10 Evaluare finalizată 0
Toader Iulia (ToaderIulia) Rover 01 Martie 2026, 10:09 Evaluare finalizată 100
Lazar Andrei Laurentiu (Lazar_Andrei_Laurentiu) Rover 28 Februarie 2026, 16:58 Evaluare finalizată 0
Lazar Andrei Laurentiu (Lazar_Andrei_Laurentiu) Rover 28 Februarie 2026, 16:57 Evaluare finalizată 0
Lazar Andrei Laurentiu (Lazar_Andrei_Laurentiu) Rover 28 Februarie 2026, 16:55 Evaluare finalizată 60
Lazar Andrei Laurentiu (Lazar_Andrei_Laurentiu) Rover 28 Februarie 2026, 16:54 Evaluare finalizată 20
misu misu (misu07) Rover 28 Februarie 2026, 15:27 Evaluare finalizată 50
misu misu (misu07) Rover 28 Februarie 2026, 15:27 Evaluare finalizată 0
Danescu Andreea (andreea0i00) Rover 28 Februarie 2026, 14:59 Evaluare finalizată 100
Crisan David Andrei (Starprame) Rover 28 Februarie 2026, 13:14 Evaluare finalizată 0
Crisan David Andrei (Starprame) Rover 28 Februarie 2026, 12:57 Evaluare finalizată 10
Crisan David Andrei (Starprame) Rover 28 Februarie 2026, 12:55 Evaluare finalizată 10
Crisan David Andrei (Starprame) Rover 28 Februarie 2026, 12:36 Evaluare finalizată 0
GLAJE RAZVAN IONUT (glajerazvan) Rover 27 Februarie 2026, 21:01 Evaluare finalizată 100
GLAJE DENISA (denisag) Rover 27 Februarie 2026, 20:40 Evaluare finalizată 100
Dragomir Razvan Dragomir (Razvan_Dragomir) Rover 27 Februarie 2026, 20:16 Evaluare finalizată 100
Dragomir Razvan Dragomir (Razvan_Dragomir) Rover 27 Februarie 2026, 20:11 Evaluare finalizată 90
Dragomir Razvan Dragomir (Razvan_Dragomir) Rover 27 Februarie 2026, 20:03 Evaluare finalizată 40
Dragomir Razvan Dragomir (Razvan_Dragomir) Rover 27 Februarie 2026, 19:56 Evaluare finalizată 70
GLAJE RAZVAN IONUT (glajerazvan) Rover 27 Februarie 2026, 19:40 Evaluare finalizată 50
Dragomir Razvan Dragomir (Razvan_Dragomir) Rover 27 Februarie 2026, 19:04 Evaluare finalizată 50
Dragomir Razvan Dragomir (Razvan_Dragomir) Rover 27 Februarie 2026, 18:56 Evaluare finalizată 50
Catruna Daria-Andreea (Catruna_Daria) Rover 27 Februarie 2026, 16:50 Evaluare finalizată 100
Ruta Matei Petru (Matei_Ruta) Rover 27 Februarie 2026, 15:54 Evaluare finalizată 0
Ruta Matei Petru (Matei_Ruta) Rover 27 Februarie 2026, 15:03 Evaluare finalizată 0
Minca Andrada (Andrada_Minca) Rover 27 Februarie 2026, 14:35 Evaluare finalizată 100
Du-te sus!