Soluții trimise

Rezumat problemă

RAU-Gigel se gândește la un joc cu piesele de șah. El desenează o tablă de șah sub forma unei matrici pătratice de latură N și așează în fiecare dintre cele N x N celule câte o piesă de șah. Se consideră că dispune de N X N exemplare din fiecare piesă posibilă (regi, regine, ture, nebuni, cai, pioni), iar culoarea nu este relevantă. RAU-Gigel se întreabă care este numărul minim de căsuțe (celule) prin care trebuie să treacă un rege oarecare ca să ajungă la o regină oarecare. Regele se poate deplasa câte o celulă în patru direcții posibile: N, E, S, V.

Dar asta nu e tot. La începutul jocului, toți regii au 16 vieți. Atunci când RAU-Gigel mută un rege (oarecare) peste primul pion, acesta pierde o viață. Vestea bună este că, după aceea, regele respectiv poate lua oricâți pioni fără ca numărul său de vieți să fie afectat. Când ia un cal, regele pierde două vieți, dar după aceea poate lua, fără pierderi, oricâți cai. La fel se întâmplă și în cazul nebunilor, primul nebun îl costa patru vieți și, respectiv al turelor, care îl costă opt vieți.

RAU-Gigel dorește să afle ce rege să aleagă și pe ce traseu trebuie să meargă acesta către o regină oarecare, astfel încât la sfârșitul jocului să îi rămână cât mai multe vieți, iar traseul să fie cât mai scurt.

ID   Utilizator Problema Data încărcării Stare
Ciupac Vlad (vladyro2014) JocDeSah 12 Iunie 2021, 20:34 Evaluare finalizată 100
Sabo Alex (AlexSabo) JocDeSah 12 Iunie 2021, 20:31 Evaluare finalizată 100
Razoare Paul (Paulick_2015007) JocDeSah 11 Iunie 2021, 14:09 Evaluare finalizată 100
Pânzariu Tudor-Ștefan (panzariu_tudor) JocDeSah 01 Iunie 2021, 22:46 Evaluare finalizată E.C
Pânzariu Tudor-Ștefan (panzariu_tudor) JocDeSah 01 Iunie 2021, 22:45 Evaluare finalizată 100
Bezerita Mihai (mihaibezerita) JocDeSah 26 Mai 2021, 14:01 Evaluare finalizată 100
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 22 Mai 2021, 14:49 Evaluare finalizată 100
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 22 Mai 2021, 14:44 Evaluare finalizată 100
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 22 Mai 2021, 14:43 Evaluare finalizată 95
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 22 Mai 2021, 14:35 Evaluare finalizată 95
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 22 Mai 2021, 13:55 Evaluare finalizată 90
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 22 Mai 2021, 13:50 Evaluare finalizată 80
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 23:54 Evaluare finalizată 95
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 23:46 Evaluare finalizată 95
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 23:40 Evaluare finalizată 45
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 23:26 Evaluare finalizată 45
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 21:30 Evaluare finalizată 5
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 21:27 Evaluare finalizată 5
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 21:10 Evaluare finalizată 0
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 20:19 Evaluare finalizată 15
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 20:14 Evaluare finalizată 15
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 20:13 Evaluare finalizată E.C
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 19:46 Evaluare finalizată 15
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 19:39 Evaluare finalizată 15
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 19:38 Evaluare finalizată E.C
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) JocDeSah 19 Mai 2021, 19:37 Evaluare finalizată 0
Langa Radu (langa_b) JocDeSah 04 Mai 2021, 17:05 Evaluare finalizată 95
Idiotu Idiot (HmmSuntIdiot) JocDeSah 23 Aprilie 2021, 22:50 Evaluare finalizată 100
Osadici Darius (OsadiciDarius) JocDeSah 23 Aprilie 2021, 19:22 Evaluare finalizată 45
Bibart Alexandra (Alexandru900) JocDeSah 20 Aprilie 2021, 20:41 Evaluare finalizată 30
Bibart Alexandra (Alexandru900) JocDeSah 20 Aprilie 2021, 20:39 Evaluare finalizată 0
Bibart Alexandra (Alexandru900) JocDeSah 20 Aprilie 2021, 20:38 Evaluare finalizată 0
Bibart Alexandra (Alexandru900) JocDeSah 20 Aprilie 2021, 20:33 Evaluare finalizată 0
Bibart Alexandra (Alexandru900) JocDeSah 20 Aprilie 2021, 20:29 Evaluare finalizată 0
Daria Estera Emanuela (dariaestera) JocDeSah 19 Aprilie 2021, 12:13 Evaluare finalizată 100
Daria Estera Emanuela (dariaestera) JocDeSah 19 Aprilie 2021, 12:09 Evaluare finalizată 95
Sireanu Vlad (sireanu_vlad) JocDeSah 16 Aprilie 2021, 16:52 Evaluare finalizată 20
Sireanu Vlad (sireanu_vlad) JocDeSah 16 Aprilie 2021, 16:50 Evaluare finalizată 5
Sireanu Vlad (sireanu_vlad) JocDeSah 16 Aprilie 2021, 16:49 Evaluare finalizată 20
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:24 Evaluare finalizată 80
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:22 Evaluare finalizată 80
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:22 Evaluare finalizată 0
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:21 Evaluare finalizată 0
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:20 Evaluare finalizată 35
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:08 Evaluare finalizată 80
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:07 Evaluare finalizată E.C
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:06 Evaluare finalizată E.C
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:02 Evaluare finalizată 80
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:02 Evaluare finalizată 80
Dumitru Andrei Denis (andreidenisdumitru) JocDeSah 14 Aprilie 2021, 22:01 Evaluare finalizată 60