Soluții trimise

Rezumat problemă

castel3

#3404

Î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
Mocanu Matei (Fastmatei) castel3 22 Februarie 2020, 12:36 Evaluare finalizată 20
Andrei . (skylake59) castel3 21 Februarie 2020, 23:08 Evaluare finalizată 100
Bojici Valentin (V_Bojici) castel3 21 Februarie 2020, 21:35 Evaluare finalizată 50
Bojici Valentin (V_Bojici) castel3 21 Februarie 2020, 21:35 Evaluare finalizată E.C
Bojici Valentin (V_Bojici) castel3 21 Februarie 2020, 21:33 Evaluare finalizată 50
Bojici Valentin (V_Bojici) castel3 21 Februarie 2020, 21:32 Evaluare finalizată 50
Bojici Valentin (V_Bojici) castel3 21 Februarie 2020, 21:04 Evaluare finalizată 60
Bojici Valentin (V_Bojici) castel3 21 Februarie 2020, 21:03 Evaluare finalizată 60
Moldovan Tudor (tudormoldovan) castel3 21 Februarie 2020, 20:23 Evaluare finalizată 50
Arama Alexandru (Alexandru_Arama) castel3 21 Februarie 2020, 14:36 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) castel3 21 Februarie 2020, 14:34 Evaluare finalizată 90
Raluca Sylvie (ralucasylvie) castel3 20 Februarie 2020, 18:08 Evaluare finalizată 100
Camilla Camilla (camilla) castel3 20 Februarie 2020, 12:04 Evaluare finalizată 100
Gelu Ionescu (test111) castel3 20 Februarie 2020, 08:30 Evaluare finalizată 100
Ene Dumitru (ed) castel3 19 Februarie 2020, 22:25 Evaluare finalizată 100
Ene Dumitru (ed) castel3 19 Februarie 2020, 22:16 Evaluare finalizată 100
Dobrita Gabriel // DeKKKaN. (GabyD002) castel3 19 Februarie 2020, 21:23 Evaluare finalizată 100
Moca Andrei (TREYWAY) castel3 19 Februarie 2020, 21:08 Evaluare finalizată 100
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 21:07 Evaluare finalizată 100
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 21:02 Evaluare finalizată 60
Dobrita Gabriel // DeKKKaN. (GabyD002) castel3 19 Februarie 2020, 21:02 Evaluare finalizată 90
Oniga Mihai (bustatu) castel3 19 Februarie 2020, 20:36 Evaluare finalizată 50
Stoican Radu (Stoichy) castel3 19 Februarie 2020, 20:35 Evaluare finalizată E.C
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 20:35 Evaluare finalizată 50
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 20:35 Evaluare finalizată 50
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 20:34 Evaluare finalizată 40
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 20:29 Evaluare finalizată 30
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 20:29 Evaluare finalizată 30
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 20:27 Evaluare finalizată 10
😎 ( ͡° ͜ʖ ͡°) (Tester) castel3 19 Februarie 2020, 20:27 Evaluare finalizată 30
Oniga Mihai (bustatu) castel3 19 Februarie 2020, 19:49 Evaluare finalizată 60
Oniga Mihai (bustatu) castel3 19 Februarie 2020, 19:44 Evaluare finalizată 60
Oniga Mihai (bustatu) castel3 19 Februarie 2020, 19:41 Evaluare finalizată 60
Andrei Visalon (Prekzursil) castel3 19 Februarie 2020, 18:23 Evaluare finalizată 100
Andrei Visalon (Prekzursil) castel3 19 Februarie 2020, 18:23 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) castel3 19 Februarie 2020, 18:22 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) castel3 19 Februarie 2020, 18:22 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) castel3 19 Februarie 2020, 18:22 Evaluare finalizată E.C
Ionescu Simona (simonaionescu74) castel3 19 Februarie 2020, 16:57 Evaluare finalizată 100
/ / (Nirvana) castel3 19 Februarie 2020, 15:28 Evaluare finalizată 100
/ / (Nirvana) castel3 19 Februarie 2020, 15:28 Evaluare finalizată 0
Dobleaga Alexandru (Alexandruabcde) castel3 19 Februarie 2020, 13:17 Evaluare finalizată 100
✔️ Popa Adrian (a53) castel3 19 Februarie 2020, 13:12 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) castel3 19 Februarie 2020, 13:09 Evaluare finalizată 80
Dobleaga Alexandru (Alexandruabcde) castel3 19 Februarie 2020, 13:07 Evaluare finalizată 80
Stefanache Silviu - Constantin (swswiss) castel3 19 Februarie 2020, 11:11 Evaluare finalizată E.C
Pracsiu Dan (dnprx) castel3 19 Februarie 2020, 09:48 Evaluare finalizată 100
Du-te sus!