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
Hurjui Alexandru (hurjui_alexandru12) Cub1 04 August 2019, 19:28 Evaluare finalizată 25
Hurjui Alexandru (hurjui_alexandru12) Cub1 04 August 2019, 19:06 Evaluare finalizată 25
Hurjui Alexandru (hurjui_alexandru12) Cub1 04 August 2019, 18:28 Evaluare finalizată 5
Grecu Narcis (Narcis09) Cub1 01 August 2019, 19:22 Evaluare finalizată 0
Raluca Sylvie (ralucasylvie) Cub1 01 August 2019, 13:29 Evaluare finalizată 100
Zavadovschi Bogdan (zaBogdan) Cub1 15 Iulie 2019, 14:25 Evaluare finalizată 20
Zavadovschi Bogdan (zaBogdan) Cub1 15 Iulie 2019, 12:09 Evaluare finalizată 20
Zavadovschi Bogdan (zaBogdan) Cub1 15 Iulie 2019, 10:19 Evaluare finalizată 20
Zavadovschi Bogdan (zaBogdan) Cub1 15 Iulie 2019, 10:12 Evaluare finalizată 20
Zavadovschi Bogdan (zaBogdan) Cub1 13 Iulie 2019, 21:50 Evaluare finalizată 0
Adrian Vasile (Micutu) Cub1 25 Iunie 2019, 08:41 Evaluare finalizată 100
Gelu Ionescu (test111) Cub1 15 Iunie 2019, 14:05 Evaluare finalizată 100
Statul 20-20 Paralelipiped PIeRpatrat (linndows) Cub1 11 Iunie 2019, 08:24 Evaluare finalizată 100
Nicula Andrei Bogdan (niculaandrei) Cub1 26 Mai 2019, 17:37 Evaluare finalizată 100
Nicula Andrei Bogdan (niculaandrei) Cub1 26 Mai 2019, 17:34 Evaluare finalizată 25
Bogdan Vlad-Mihai (bogdanvladmihai) Cub1 26 Mai 2019, 16:46 Evaluare finalizată 10
Țopa Robert (roberttopa) Cub1 25 Mai 2019, 06:47 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Cub1 21 Mai 2019, 19:44 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) Cub1 19 Mai 2019, 18:56 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) Cub1 19 Mai 2019, 18:55 Evaluare finalizată 90
Popescu Andrei (AndreiCpp17) Cub1 19 Mai 2019, 18:54 Evaluare finalizată 90
Popescu Andrei (AndreiCpp17) Cub1 19 Mai 2019, 13:08 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 22:50 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 22:49 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 22:37 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 22:28 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 22:22 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 22:18 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 22:15 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 22:14 Evaluare finalizată 25
Popescu Andrei (AndreiCpp17) Cub1 18 Mai 2019, 21:56 Evaluare finalizată 25
Vintila Valentin (Wi) Cub1 11 Mai 2019, 00:00 Evaluare finalizată 100
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 19:37 Evaluare finalizată 100
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 19:37 Evaluare finalizată E.C
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 19:35 Evaluare finalizată 95
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 15:44 Evaluare finalizată 20
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 15:30 Evaluare finalizată 20
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 15:30 Evaluare finalizată 20
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 15:28 Evaluare finalizată 20
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 15:27 Evaluare finalizată 20
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 15:26 Evaluare finalizată 20
Popa Sebastian (Popa_Sebastian) Cub1 26 Aprilie 2019, 15:24 Evaluare finalizată 20
Vamanu Petru Gabriel (petrisorvmy) Cub1 24 Aprilie 2019, 23:05 Evaluare finalizată 100
Vamanu Petru Gabriel (petrisorvmy) Cub1 24 Aprilie 2019, 22:58 Evaluare finalizată 90
Ganaside Alexandru (AlexGanaside) Cub1 03 Aprilie 2019, 18:13 Evaluare finalizată 100
Alex G (Stumper) Cub1 03 Aprilie 2019, 18:04 Evaluare finalizată 100
Alex G (Stumper) Cub1 03 Aprilie 2019, 17:39 Evaluare finalizată 100
Sebytzu Vreafinsta (Sebytzuvreafinsta) Cub1 11 Martie 2019, 16:23 Evaluare finalizată E.C
Avram Adelina (AdelinaAvram) Cub1 09 Martie 2019, 01:37 Evaluare finalizată 100
Avram Adelina (AdelinaAvram) Cub1 09 Martie 2019, 01:36 Evaluare finalizată 0