Soluții trimise

Rezumat problemă

sotron1

#3582

Pe asfalt este desenat cu cretă un şotron, caroiaj format din n*n căsuţe având aceleaşi dimensiuni (câte n căsuţe pe fiecare din cele n rânduri).

În fiecare căsuţă este scris câte un număr întreg din intervalul [-100, 100]. Fiecare jucător are câte o piatră pe care o aruncă într-o căsuţă a şotronului, şi sărind într-un picior, împinge piatra din căsuţă în căsuţă, pe un anumit traseu astfel încât punctajul obţinut din suma numerelor de pe traseul parcurs să fie cât mai mare.

Numerele din căsuţele şotronului sunt scrise cu două culori albastru şi alb, astfel încât să nu existe două căsuţe alăturate (pe cele patru direcţii Nord, Est, Sud, Vest) având numere scrise cu aceeaşi culoare. Întotdeauna, prima căsuţă din primul rând al şotronului are înscris un număr de culoare albastră.

Se stabilesc apoi, următoarele reguli ale jocului:

  • la începutul jocului, piatra poate fi aruncată în oricare căsuţă a şotronului. Din poziţia respectivă jucătorul îşi conduce piatra până la sfârşitul traseului stabilit de el;
  • dintr-o căsuţă în care numărul este scris cu albastru, piatra poate fi deplasată doar în căsuţa vecină pe direcţia Nord;
  • dintr-o căsuţă în care numărul este scris cu alb, piatra poate fi deplasată doar în căsuţa vecină pe direcţia Est;
  • jucătorul poate alege orice căsuţă (inclusiv cea în care a aruncat piatra) pentru a încheia jocul, atâta timp cât piatra nu iese din şotron.

Să se scrie un program care să determine cel mai mare punctaj care se poate obţine jucând şotron după regulile stabilite.

ID   Utilizator Problema Data încărcării Stare
Angheluta Diana (AnghelutaDiana06) sotron1 02 Octombrie 2021, 20:54 Evaluare finalizată 50
Casian Drugea (Cas10n) sotron1 14 Septembrie 2021, 17:54 Evaluare finalizată 100
BOMBARUSA .DAUDINOZN (Alecsss_SAGEATA) sotron1 04 August 2021, 12:30 Evaluare finalizată 100
BOMBARUSA .DAUDINOZN (Alecsss_SAGEATA) sotron1 04 August 2021, 12:27 Evaluare finalizată 60
Pintilea Narcis (Narcis44) sotron1 02 August 2021, 00:19 Evaluare finalizată 100
Pintilea Narcis (Narcis44) sotron1 02 August 2021, 00:19 Evaluare finalizată 0
Ciobanu Dragoș (Dragos_Ciobanu) sotron1 17 Iunie 2021, 18:06 Evaluare finalizată 100
Antonie Valentin (ValiAntonie) sotron1 19 Mai 2021, 00:25 Evaluare finalizată 100
Antonie Valentin (ValiAntonie) sotron1 19 Mai 2021, 00:25 Evaluare finalizată 100
Antonie Valentin (ValiAntonie123) sotron1 19 Mai 2021, 00:21 Evaluare finalizată 100
Antonie Valentin (ValiAntonie123) sotron1 19 Mai 2021, 00:19 Evaluare finalizată 40
PUICA ANDREI (hacker2017) sotron1 13 Mai 2021, 16:36 Evaluare finalizată 100
PUICA ANDREI (hacker2017) sotron1 13 Mai 2021, 16:23 Evaluare finalizată 100
Trache Andrei (Trache_Andrei) sotron1 26 Aprilie 2021, 17:17 Evaluare finalizată 70
Predescu Sebastian Ion (SebastianPredescuIon) sotron1 03 Aprilie 2021, 21:47 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) sotron1 03 Aprilie 2021, 21:47 Evaluare finalizată 50
Predescu Sebastian Ion (SebastianPredescuIon) sotron1 03 Aprilie 2021, 21:47 Evaluare finalizată 40
Andrei Corodeanu (Andrei_Cp) sotron1 20 Martie 2021, 17:48 Evaluare finalizată 0
Paul Burca (paulburca03) sotron1 20 Martie 2021, 17:43 Evaluare finalizată 100
Paul Burca (paulburca03) sotron1 20 Martie 2021, 17:38 Evaluare finalizată 70
Ciurescu Florina (florinaciurescu) sotron1 12 Martie 2021, 17:17 Evaluare finalizată 100
Tanasuca TanasucaGeorgeAlexandru (TanasucaGeorgeAlexandru) sotron1 08 Martie 2021, 08:52 Evaluare finalizată 0
Palcu Stefan (palcu112) sotron1 08 Martie 2021, 08:42 Evaluare finalizată 100
Palcu Stefan (palcu112) sotron1 07 Martie 2021, 12:23 Evaluare finalizată 20
Toma Ionut Cristian (TomaIonutCristian) sotron1 07 Martie 2021, 11:30 Evaluare finalizată 100
POPESCU ANDREI (andreip99) sotron1 10 Februarie 2021, 18:41 Evaluare finalizată 100
POPESCU ANDREI (andreip99) sotron1 10 Februarie 2021, 18:40 Evaluare finalizată 0
B & B (BandB) sotron1 13 Ianuarie 2021, 20:08 Evaluare finalizată 100
Andrei Stefan (500_IQ) sotron1 07 Ianuarie 2021, 13:15 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) sotron1 10 Decembrie 2020, 23:14 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) sotron1 10 Decembrie 2020, 22:55 Evaluare finalizată 90
PARMI NOUS DMC5 (traianflorianalin) sotron1 06 Decembrie 2020, 20:17 Evaluare finalizată 100
Slanina Simon (Simon271207) sotron1 27 Noiembrie 2020, 14:30 Evaluare finalizată 100
Ciobanu Dragoș (Dragos_Ciobanu) sotron1 13 Noiembrie 2020, 19:05 Evaluare finalizată 100
Ciobanu Dragoș (Dragos_Ciobanu) sotron1 13 Noiembrie 2020, 18:57 Evaluare finalizată 100
Ciobanu Dragoș (Dragos_Ciobanu) sotron1 13 Noiembrie 2020, 18:54 Evaluare finalizată 100
Popa Sebastian (Popa_Sebastian) sotron1 10 Noiembrie 2020, 01:20 Evaluare finalizată 100
Nume Prenume (injust) sotron1 10 Noiembrie 2020, 01:20 Evaluare finalizată 100
Nume Prenume (injust) sotron1 10 Noiembrie 2020, 00:44 Evaluare finalizată 90
Vasiluță Alex (AlexVasiluta) sotron1 09 Noiembrie 2020, 21:37 Evaluare finalizată 100
Doru Floare (Doruletz) sotron1 29 Octombrie 2020, 13:09 Evaluare finalizată 100
Puiu Alexandra (a_puiu) sotron1 16 Octombrie 2020, 01:33 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) sotron1 04 Octombrie 2020, 09:31 Evaluare finalizată 100
Quintus Maximus (mquintus) sotron1 04 Octombrie 2020, 09:18 Evaluare finalizată 100
Quintus Maximus (mquintus) sotron1 03 Octombrie 2020, 16:28 Evaluare finalizată 0
Andrei Visalon (Prekzursil) sotron1 22 Septembrie 2020, 20:46 Evaluare finalizată 100
Camilla Camilla (camilla) sotron1 07 Septembrie 2020, 14:33 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) sotron1 03 Septembrie 2020, 15:32 Evaluare finalizată 100
Louis Vuitton (LV) sotron1 01 Septembrie 2020, 12:27 Evaluare finalizată 100
Aspru Octavian (oaspru) sotron1 30 August 2020, 08:38 Evaluare finalizată 100
Du-te sus!