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
Stoian Daria-Alexandra (dariaS) sotron1 20 Decembrie 2021, 10:26 Evaluare finalizată 100
Stoian Daria-Alexandra (dariaS) sotron1 20 Decembrie 2021, 10:26 Evaluare finalizată 100
Ciobanu Bianca (bianca_maria06) sotron1 20 Decembrie 2021, 09:26 Evaluare finalizată 100
Aizic Albert (AlbertAizic) sotron1 19 Decembrie 2021, 20:41 Evaluare finalizată 100
Curecheriu Elena (elenwush) sotron1 19 Decembrie 2021, 16:32 Evaluare finalizată 100
Curecheriu Elena (elenwush) sotron1 19 Decembrie 2021, 16:32 Evaluare finalizată 0
Curecheriu Elena (elenwush) sotron1 19 Decembrie 2021, 16:31 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) sotron1 19 Decembrie 2021, 11:35 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) sotron1 19 Decembrie 2021, 11:26 Evaluare finalizată 70
Calota Andrei -Patrick (andreic06) sotron1 18 Decembrie 2021, 14:32 Evaluare finalizată 100
Benescu Alexandru (alex_benescu) sotron1 18 Decembrie 2021, 13:21 Evaluare finalizată 100
Tutunaru Vlad (vlad009) sotron1 18 Decembrie 2021, 12:55 Evaluare finalizată 100
Calota Andrei -Patrick (andreic06) sotron1 17 Decembrie 2021, 23:39 Evaluare finalizată 100
Cemârtan Nicolae (Nicu2006) sotron1 17 Decembrie 2021, 20:13 Evaluare finalizată 100
Cemârtan Nicolae (Nicu2006) sotron1 17 Decembrie 2021, 20:13 Evaluare finalizată 100
Moise Rares (Moise_Rares) sotron1 17 Decembrie 2021, 18:54 Evaluare finalizată 100
Moise Rares (Moise_Rares) sotron1 17 Decembrie 2021, 18:54 Evaluare finalizată E.C
Victor Manz (vmanz) sotron1 17 Decembrie 2021, 10:21 Evaluare finalizată 40
Chivu Andreea (andreea_chivu) sotron1 17 Decembrie 2021, 10:21 Evaluare finalizată 100
Nicolescu David (davidd_nicolescu) sotron1 17 Decembrie 2021, 10:20 Evaluare finalizată 100
Chivu Andreea (andreea_chivu) sotron1 17 Decembrie 2021, 10:20 Evaluare finalizată 100
Victor Manz (vmanz) sotron1 17 Decembrie 2021, 10:16 Evaluare finalizată 10
Stan Andrei (andrei_stan2006) sotron1 17 Decembrie 2021, 10:13 Evaluare finalizată 100
Victor Manz (vmanz) sotron1 17 Decembrie 2021, 10:12 Evaluare finalizată 100
Boțocan Andrei (Andreiab) sotron1 17 Decembrie 2021, 09:59 Evaluare finalizată 100
Boțocan Andrei (Andreiab) sotron1 17 Decembrie 2021, 09:59 Evaluare finalizată 100
SO LAME KILONOVA BETTER (hardstuck_in_silver3) sotron1 17 Decembrie 2021, 09:54 Evaluare finalizată 100
SO LAME KILONOVA BETTER (hardstuck_in_silver3) sotron1 17 Decembrie 2021, 09:53 Evaluare finalizată 100
SO LAME KILONOVA BETTER (hardstuck_in_silver3) sotron1 17 Decembrie 2021, 09:33 Evaluare finalizată 30
SO LAME KILONOVA BETTER (hardstuck_in_silver3) sotron1 17 Decembrie 2021, 09:23 Evaluare finalizată 30
SO LAME KILONOVA BETTER (hardstuck_in_silver3) sotron1 17 Decembrie 2021, 09:20 Evaluare finalizată 0
Benescu Alexandru (alex_benescu) sotron1 14 Decembrie 2021, 10:14 Evaluare finalizată 100
Benescu Alexandru (alex_benescu) sotron1 14 Decembrie 2021, 09:59 Evaluare finalizată 90
Benescu Alexandru (alex_benescu) sotron1 14 Decembrie 2021, 09:55 Evaluare finalizată 40
Camburu Luca Stefan (Luca1208) sotron1 11 Decembrie 2021, 18:40 Evaluare finalizată 100
Camburu Luca Stefan (Luca1208) sotron1 11 Decembrie 2021, 18:39 Evaluare finalizată 100
Camburu Luca Stefan (Luca1208) sotron1 11 Decembrie 2021, 18:37 Evaluare finalizată 90
Camburu Luca Stefan (Luca1208) sotron1 11 Decembrie 2021, 18:32 Evaluare finalizată 90
Boțocan Andrei (Andreiab) sotron1 11 Decembrie 2021, 14:41 Evaluare finalizată 100
Boțocan Andrei (Andreiab) sotron1 11 Decembrie 2021, 14:40 Evaluare finalizată 0
Bucă Mihnea-Vicențiu (Dap) sotron1 29 Noiembrie 2021, 00:08 Evaluare finalizată 100
buruiana stefan (Buruiana_Stefan) sotron1 10 Noiembrie 2021, 15:55 Evaluare finalizată 100
Ciobanu Andrei Mihai (krip68) sotron1 09 Noiembrie 2021, 20:52 Evaluare finalizată 100
Ciobanu Andrei Mihai (krip68) sotron1 09 Noiembrie 2021, 20:51 Evaluare finalizată 90
Ciobanu Andrei Mihai (krip68) sotron1 09 Noiembrie 2021, 20:49 Evaluare finalizată 90
Ciobanu Andrei Mihai (krip68) sotron1 09 Noiembrie 2021, 20:37 Evaluare finalizată 80
Steopei Cristian (Capsunik_Scumpik) sotron1 09 Noiembrie 2021, 09:42 Evaluare finalizată 100
Steopei Cristian (Capsunik_Scumpik) sotron1 09 Noiembrie 2021, 09:40 Evaluare finalizată 0
Moca Andrei (TREYWAY) sotron1 28 Octombrie 2021, 13:38 Evaluare finalizată 100
Angheluta Diana (AnghelutaDiana06) sotron1 02 Octombrie 2021, 21:32 Evaluare finalizată 100
Du-te sus!