Soluții trimise

Rezumat problemă

#628 Cub1

Lui Andrei îi plac foarte mult jocurile de tip puzzle. De curând, el a descoperit un joc nou: un cub de dimensiune n format din n•n•n cuburi unitate sub forma unor cămăruţe. Cubul poate fi văzut ca o matrice tridimensionala ale cărei elemente sunt cămăruţele. Două cămăruţe se numesc adiacente dacă au o faţă comună. Astfel, o cămăruţă poate fi adiacentă cu maxim 6 cămăruţe. Scopul jocului este acela de a duce o bilă din cămăruţa de coordonate (1,1,1) în cămăruţa de coordonate (n,n,n). Bila poate trece dintr-o cămăruţă în alta doar dacă acestea sunt adiacente, iar noua cămăruţă este accesibilă din cămăruţa curentă.

Cunoscând n, dimensiunea cubului şi valorile asociate fiecărei cămăruţe, determinaţi:

a) cămăruța cu un număr maxim de cămăruțe ce pot fi accesate din ea;
b) un drum de lungime minimă de la cămăruţa (1,1,1) la cămăruţa (n,n,n).

ID   Utilizator Problema Data încărcării Stare
David Victor (VictorDavid) Cub1 28 Martie 2022, 14:50 Evaluare finalizată 85
Apostol David Alexandru (DavidAA) Cub1 23 Martie 2022, 11:43 Evaluare finalizată 20
Dohr Egon (muku) Cub1 23 Martie 2022, 10:24 Evaluare finalizată 100
Dohr Egon (muku) Cub1 23 Martie 2022, 10:14 Evaluare finalizată 0
Dohr Egon (muku) Cub1 23 Martie 2022, 10:00 Evaluare finalizată 25
Dohr Egon (muku) Cub1 23 Martie 2022, 09:51 Evaluare finalizată 25
Dohr Egon (muku) Cub1 23 Martie 2022, 09:43 Evaluare finalizată 20
Dohr Egon (muku) Cub1 23 Martie 2022, 09:28 Evaluare finalizată 20
Dohr Egon (muku) Cub1 23 Martie 2022, 09:25 Evaluare finalizată 20
Dohr Egon (muku) Cub1 23 Martie 2022, 09:25 Evaluare finalizată 20
Dohr Egon (muku) Cub1 23 Martie 2022, 09:23 Evaluare finalizată E.C
Lazar Marius Gabriel (LazarMG) Cub1 22 Martie 2022, 23:39 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) Cub1 21 Martie 2022, 22:54 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Cub1 21 Martie 2022, 22:51 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) Cub1 17 Martie 2022, 17:58 Evaluare finalizată 100
Baldovin Razvan (Razvan_Baldovin) Cub1 12 Martie 2022, 11:25 Evaluare finalizată 20
Hangu Calin (Hangu_Calin) Cub1 11 Martie 2022, 19:44 Evaluare finalizată 100
Hangu Calin (Hangu_Calin) Cub1 11 Martie 2022, 19:43 Evaluare finalizată 25
Hangu Calin (Hangu_Calin) Cub1 11 Martie 2022, 19:43 Evaluare finalizată 25
Hangu Calin (Hangu_Calin) Cub1 11 Martie 2022, 15:35 Evaluare finalizată 20
Dumitru Andrei (Andrei_Dumitru2) Cub1 09 Martie 2022, 18:39 Evaluare finalizată 75
Dumitru Andrei (Andrei_Dumitru2) Cub1 09 Martie 2022, 18:34 Evaluare finalizată 75
Dumitru Andrei (Andrei_Dumitru2) Cub1 09 Martie 2022, 18:33 Evaluare finalizată 75
Dumitru Andrei (Andrei_Dumitru2) Cub1 09 Martie 2022, 18:23 Evaluare finalizată E.C
Gherasa Rares (raresgherasa) Cub1 08 Martie 2022, 18:53 Evaluare finalizată 100
Gherasa Rares (raresgherasa) Cub1 08 Martie 2022, 18:29 Evaluare finalizată 25
Gherasa Rares (raresgherasa) Cub1 08 Martie 2022, 18:27 Evaluare finalizată 5
Gherasa Rares (raresgherasa) Cub1 08 Martie 2022, 18:25 Evaluare finalizată 5
Borcan Borcan (Borcanel) Cub1 08 Martie 2022, 17:48 Evaluare finalizată 20
Borcan Borcan (Borcanel) Cub1 08 Martie 2022, 17:48 Evaluare finalizată 20
Gherasa Rares (raresgherasa) Cub1 08 Martie 2022, 17:30 Evaluare finalizată 20
Gherasa Rares (raresgherasa) Cub1 08 Martie 2022, 17:26 Evaluare finalizată 5
Gherasa Rares (raresgherasa) Cub1 08 Martie 2022, 17:22 Evaluare finalizată 5
Cristea Cristian (CristeaCristian) Cub1 08 Martie 2022, 09:48 Evaluare finalizată 100
Gheorghies Petrut-Rares (petrut) Cub1 06 Martie 2022, 19:07 Evaluare finalizată 100
----- ---------- (Vlad_Candale) Cub1 05 Martie 2022, 11:28 Evaluare finalizată 20
----- ---------- (Vlad_Candale) Cub1 05 Martie 2022, 11:22 Evaluare finalizată 20
Cobzaru Paul Antonio (Cpanthony05) Cub1 01 Martie 2022, 18:15 Evaluare finalizată 100
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 22:47 Evaluare finalizată 100
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 22:47 Evaluare finalizată E.C
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 15:01 Evaluare finalizată 95
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 14:54 Evaluare finalizată 20
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 14:51 Evaluare finalizată 0
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 14:49 Evaluare finalizată 0
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 14:48 Evaluare finalizată 0
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 14:47 Evaluare finalizată 0
Anghel Eduard Andrei (andrei_anghel) Cub1 26 Februarie 2022, 14:42 Evaluare finalizată 0
Cobzaru Paul Antonio (Cpanthony05) Cub1 23 Februarie 2022, 17:38 Evaluare finalizată 100
Cobzaru Paul Antonio (Cpanthony05) Cub1 23 Februarie 2022, 17:36 Evaluare finalizată 95
Cobzaru Paul Antonio (Cpanthony05) Cub1 23 Februarie 2022, 17:34 Evaluare finalizată 95