Soluții trimise

Rezumat problemă

#3404 castel3

Înspăimântătorii tăi luptători au răpit-o pe Prinţesa Ghiocela şi au închis-o în castelul tău de pe vârful Muntelui Pleşuv. Deoarece eşti un geniu malefic, te-ai hotărât să îi oferi prinţesei iluzia unei şanse de evadare.
Castelul tău are forma unui caroiaj cu M linii şi N coloane. Cele M x N celule ale castelului sunt numerotate de la 1 la M x N în ordinea parcurgerii caroiajului pe linii de sus în jos, iar pe aceeaşi linie în ordinea coloanelor de la stânga la dreapta. În fiecare dintre celulele castelului ai pus câte o cheie, mai precis celula i conţine cheia cu numărul i. Evident, pentru a intra într-o cameră, prinţesa are nevoie de o anume cheie care permite deschiderea acesteia. Mai mult, dintr-o cameră prinţesa se poate deplasa într-un moment numai într-una dintre cele maximum patru camere adiacente pe orizontală şi verticală, doar dacă deţine cheia necesară deschiderii sale. Odată ce a intrat într-o cameră şi a obţinut o cheie, prinţesa o păstrează şi poate să o utilizeze ori de câte ori doreşte. Deşi eşti convins că prinţesa nu va scăpa din castel, eşti curios să afli câte dintre cele M x N camere îi sunt accesibile. Date fiind dimensiunile castelului, camera în care se află iniţial prinţesa şi cheile necesare deschiderii fiecăreia dintre camere, află răspunsul la această întrebare presantă.

ONI 2007, clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Ciubotaru Ady (AdyCiubotaru) castel3 31 Ianuarie 2023, 00:14 Evaluare finalizată 30
Ciubotaru Ady (AdyCiubotaru) castel3 31 Ianuarie 2023, 00:13 Evaluare finalizată 30
Gașpar Andrei (gaspar_andrei_razvan) castel3 30 Ianuarie 2023, 20:19 Evaluare finalizată 100
Bordea Mihai (BordeaMihai194) castel3 29 Ianuarie 2023, 23:52 Evaluare finalizată 100
Mitri Robert (Robertutul) castel3 24 Ianuarie 2023, 11:17 Evaluare finalizată 60
Mitri Robert (Robertutul) castel3 24 Ianuarie 2023, 10:53 Evaluare finalizată 100
Pelea Radu (RaduPelea21) castel3 23 Ianuarie 2023, 20:49 Evaluare finalizată 100
Pelea Radu (RaduPelea21) castel3 23 Ianuarie 2023, 20:47 Evaluare finalizată 100
Pelea Radu (RaduPelea21) castel3 23 Ianuarie 2023, 17:42 Evaluare finalizată 100
Mitri Robert (Robertutul) castel3 23 Ianuarie 2023, 11:57 Evaluare finalizată 40
Mitri Robert (Robertutul) castel3 23 Ianuarie 2023, 11:52 Evaluare finalizată 40
Mitri Robert (Robertutul) castel3 23 Ianuarie 2023, 11:33 Evaluare finalizată 40
Ciubotaru Ady (AdyCiubotaru) castel3 22 Ianuarie 2023, 22:14 Evaluare finalizată 0
Ciubotaru Ady (AdyCiubotaru) castel3 22 Ianuarie 2023, 21:01 Evaluare finalizată 0
Ciubotaru Ady (AdyCiubotaru) castel3 22 Ianuarie 2023, 21:01 Evaluare finalizată 0
Ciubotaru Ady (AdyCiubotaru) castel3 20 Ianuarie 2023, 18:51 Evaluare finalizată 0
Draguta Mihai (Draguta_Mihai) castel3 06 Ianuarie 2023, 09:08 Evaluare finalizată 100
alexandru iordache (Alexi123) castel3 06 Ianuarie 2023, 08:25 Evaluare finalizată 100
alexandru iordache (Alexi123) castel3 05 Ianuarie 2023, 20:10 Evaluare finalizată 0
alexandru iordache (Alexi123) castel3 05 Ianuarie 2023, 11:25 Evaluare finalizată E.C
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) castel3 03 Ianuarie 2023, 05:16 Evaluare finalizată 100
Andrei Marciuc (AndreiMarciuc) castel3 30 Decembrie 2022, 10:24 Evaluare finalizată 100
Murgoci Darius (DariusM17) castel3 26 Decembrie 2022, 21:27 Evaluare finalizată 100
Camburu Luca Stefan (Luca1208) castel3 26 Decembrie 2022, 12:58 Evaluare finalizată 100
Murgoci Darius (DariusM17) castel3 26 Decembrie 2022, 01:51 Evaluare finalizată 0
Dragos Radulescu (albatrosul) castel3 24 Decembrie 2022, 18:02 Evaluare finalizată 100
Draguta Mihai (Draguta_Mihai) castel3 21 Decembrie 2022, 23:19 Evaluare finalizată 30
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 23:18 Evaluare finalizată 100
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 23:17 Evaluare finalizată 100
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 23:15 Evaluare finalizată 60
Aurel Margaritar (AurelMargaritar) castel3 21 Decembrie 2022, 23:13 Evaluare finalizată 30
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 23:13 Evaluare finalizată 60
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 23:13 Evaluare finalizată 30
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 21:40 Evaluare finalizată 20
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 21:37 Evaluare finalizată 0
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 21:36 Evaluare finalizată 0
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 21:36 Evaluare finalizată 20
Stan Andrei (andrei_stan2006) castel3 21 Decembrie 2022, 21:35 Evaluare finalizată 0
Draguta Mihai (Draguta_Mihai) castel3 18 Decembrie 2022, 12:05 Evaluare finalizată E.C
Iordache Alexandru (Hackerul_Gogu) castel3 13 Decembrie 2022, 11:12 Evaluare finalizată 100
Iordache Alexandru (Hackerul_Gogu) castel3 13 Decembrie 2022, 11:02 Evaluare finalizată 90
Papacioc Rares Ioan (Rares_Papacioc) castel3 22 Noiembrie 2022, 17:49 Evaluare finalizată 0
Frant Ioana (Frant_Ioana) castel3 09 Noiembrie 2022, 18:33 Evaluare finalizată 100
Frant Ioana (Frant_Ioana) castel3 09 Noiembrie 2022, 18:28 Evaluare finalizată 0
Frant Ioana (Frant_Ioana) castel3 09 Noiembrie 2022, 18:21 Evaluare finalizată 40
Frant Ioana (Frant_Ioana) castel3 09 Noiembrie 2022, 18:15 Evaluare finalizată 0
Frant Ioana (Frant_Ioana) castel3 09 Noiembrie 2022, 18:07 Evaluare finalizată 0
Frant Ioana (Frant_Ioana) castel3 08 Noiembrie 2022, 19:36 Evaluare finalizată 50
Frant Ioana (Frant_Ioana) castel3 08 Noiembrie 2022, 19:31 Evaluare finalizată 50
Frant Ioana (Frant_Ioana) castel3 08 Noiembrie 2022, 19:04 Evaluare finalizată 0