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
Nedelcu Ionut (Ionut2212) castel3 23 Februarie 2024, 17:08 Evaluare finalizată 100
Nedelcu Ionut (Ionut2212) castel3 23 Februarie 2024, 17:07 Evaluare finalizată 100
Nedelcu Ionut (Ionut2212) castel3 23 Februarie 2024, 17:05 Evaluare finalizată 40
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 16:34 Evaluare finalizată E.C
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 14:09 Evaluare finalizată 50
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 14:08 Evaluare finalizată 10
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 14:08 Evaluare finalizată 0
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 14:07 Evaluare finalizată 50
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 14:06 Evaluare finalizată 0
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 14:06 Evaluare finalizată 50
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 14:03 Evaluare finalizată 0
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 12:38 Evaluare finalizată 0
pitigoi emi (emanuel2020) castel3 20 Februarie 2024, 12:38 Evaluare finalizată 0
stefan parus (Stefan_Parus_) castel3 13 Februarie 2024, 09:27 Evaluare finalizată 0
stefan parus (Stefan_Parus_) castel3 13 Februarie 2024, 09:20 Evaluare finalizată 50
stefan parus (Stefan_Parus_) castel3 13 Februarie 2024, 09:16 Evaluare finalizată 50
stefan parus (Stefan_Parus_) castel3 13 Februarie 2024, 08:37 Evaluare finalizată 50
stefan parus (Stefan_Parus_) castel3 13 Februarie 2024, 08:36 Evaluare finalizată 50
stefan parus (Stefan_Parus_) castel3 13 Februarie 2024, 08:33 Evaluare finalizată 50
stefan parus (Stefan_Parus_) castel3 13 Februarie 2024, 08:33 Evaluare finalizată 50
stefan parus (Stefan_Parus_) castel3 13 Februarie 2024, 08:32 Evaluare finalizată 50
Negret Bianca (Bianca2507) castel3 12 Februarie 2024, 21:01 Evaluare finalizată 100
Negret Bianca (Bianca2507) castel3 12 Februarie 2024, 20:38 Evaluare finalizată 20
Negret Bianca (Bianca2507) castel3 12 Februarie 2024, 20:35 Evaluare finalizată 20
Negret Bianca (Bianca2507) castel3 12 Februarie 2024, 20:34 Evaluare finalizată 20
Negret Bianca (Bianca2507) castel3 12 Februarie 2024, 20:32 Evaluare finalizată 20
Arustei Stefan (stefan_arustei) castel3 09 Februarie 2024, 22:01 Evaluare finalizată 100
Buzdugan Rares (Buzdi) castel3 30 Ianuarie 2024, 17:22 Evaluare finalizată 100
combinatorica este preferata mea (lui) castel3 25 Decembrie 2023, 01:27 Evaluare finalizată 30
combinatorica este preferata mea (lui) castel3 25 Decembrie 2023, 01:27 Evaluare finalizată 0
combinatorica este preferata mea (lui) castel3 25 Decembrie 2023, 01:25 Evaluare finalizată 60
combinatorica este preferata mea (lui) castel3 25 Decembrie 2023, 01:16 Evaluare finalizată 60
combinatorica este preferata mea (lui) castel3 25 Decembrie 2023, 01:02 Evaluare finalizată 0
combinatorica este preferata mea (lui) castel3 25 Decembrie 2023, 00:59 Evaluare finalizată 20
combinatorica este preferata mea (lui) castel3 25 Decembrie 2023, 00:54 Evaluare finalizată 40
combinatorica este preferata mea (lui) castel3 24 Decembrie 2023, 14:08 Evaluare finalizată 10
Plesescu Alex-Albert (AlexPlesescu) castel3 20 Decembrie 2023, 18:10 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) castel3 20 Decembrie 2023, 17:00 Evaluare finalizată E.C
Plesescu Alex-Albert (AlexPlesescu) castel3 20 Decembrie 2023, 17:00 Evaluare finalizată 30
Plesescu Alex-Albert (AlexPlesescu) castel3 20 Decembrie 2023, 16:54 Evaluare finalizată 20
Plesescu Alex-Albert (AlexPlesescu) castel3 20 Decembrie 2023, 16:44 Evaluare finalizată 30
Anca Leuciuc (AncaLeuciuc) castel3 11 Decembrie 2023, 00:37 Evaluare finalizată 100
A Lazarescu (Laza_Andrei) castel3 02 Decembrie 2023, 23:32 Evaluare finalizată 100
A Lazarescu (Laza_Andrei) castel3 02 Decembrie 2023, 23:21 Evaluare finalizată 20
A Lazarescu (Laza_Andrei) castel3 02 Decembrie 2023, 23:08 Evaluare finalizată 0
Feier Francesca (FeierFrancesca) castel3 26 Noiembrie 2023, 12:50 Evaluare finalizată 100
Dobre Darius-Adrian (Darius1414) castel3 21 Noiembrie 2023, 01:39 Evaluare finalizată 60
Dobre Darius-Adrian (Darius1414) castel3 21 Noiembrie 2023, 01:35 Evaluare finalizată 80
Dobre Darius-Adrian (Darius1414) castel3 21 Noiembrie 2023, 01:31 Evaluare finalizată 60
Dobre Darius-Adrian (Darius1414) castel3 21 Noiembrie 2023, 01:31 Evaluare finalizată E.C