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
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:56 Evaluare finalizată E.C
_ _ (pand4_38) Cub1 11 Decembrie 2019, 12:54 Evaluare finalizată 25
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:49 Evaluare finalizată 25
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:44 Evaluare finalizată 5
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:38 Evaluare finalizată 5
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:36 Evaluare finalizată 0
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:35 Evaluare finalizată 0
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:31 Evaluare finalizată 0
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:26 Evaluare finalizată 0
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:26 Evaluare finalizată 0
Lazar Alex (lazaralex2002) Cub1 11 Decembrie 2019, 12:25 Evaluare finalizată 0
_ _ (pand4_38) Cub1 11 Decembrie 2019, 12:25 Evaluare finalizată 20
Costache Radu - Mihai (radu_msk) Cub1 01 Decembrie 2019, 22:11 Evaluare finalizată 100
Costache Radu - Mihai (radu_msk) Cub1 01 Decembrie 2019, 21:12 Evaluare finalizată 25
Costache Radu - Mihai (radu_msk) Cub1 01 Decembrie 2019, 21:07 Evaluare finalizată 5
Costache Radu - Mihai (radu_msk) Cub1 01 Decembrie 2019, 20:58 Evaluare finalizată 10
✔️ Ionita Catalin (sokka1000) Cub1 25 Noiembrie 2019, 00:52 Evaluare finalizată 100
✔️ Ionita Catalin (sokka1000) Cub1 25 Noiembrie 2019, 00:41 Evaluare finalizată 95
✔️ Ionita Catalin (sokka1000) Cub1 25 Noiembrie 2019, 00:39 Evaluare finalizată 95
✔️ Ionita Catalin (sokka1000) Cub1 25 Noiembrie 2019, 00:39 Evaluare finalizată 95
David Pop (david7295) Cub1 01 Noiembrie 2019, 19:14 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) Cub1 28 Septembrie 2019, 11:14 Evaluare finalizată 25
Arkham Knighty (ArkhamKnighty) Cub1 28 Septembrie 2019, 11:09 Evaluare finalizată 20
Arkham Knighty (ArkhamKnighty) Cub1 27 Septembrie 2019, 22:45 Evaluare finalizată 20
Mocanu Alexandru (mocanu2001alexandru12345) Cub1 06 Septembrie 2019, 19:47 Evaluare finalizată 100
Camilla Camilla (camilla) Cub1 03 Septembrie 2019, 12:04 Evaluare finalizată 100
Camilla Camilla (camilla) Cub1 03 Septembrie 2019, 12:03 Evaluare finalizată 0
Vasiluta Mihai-Alexandru (AlexVasiluta) Cub1 31 August 2019, 20:48 Evaluare finalizată 100
Vasiluta Mihai-Alexandru (AlexVasiluta) Cub1 31 August 2019, 20:46 Evaluare finalizată 95
Vasiluta Mihai-Alexandru (AlexVasiluta) Cub1 31 August 2019, 20:36 Evaluare finalizată 20
Hurjui Alexandru (hurjui_alexandru12) Cub1 27 August 2019, 15:10 Evaluare finalizată 100
Popa Sebastian (Seba_sebi) Cub1 27 August 2019, 12:04 Evaluare finalizată 100
Borgovan Alexandru (BAlexandru) Cub1 20 August 2019, 19:25 Evaluare finalizată 100
Borgovan Alexandru (BAlexandru) Cub1 20 August 2019, 19:10 Evaluare finalizată 25
Borgovan Alexandru (BAlexandru) Cub1 20 August 2019, 19:09 Evaluare finalizată 20
Hurjui Alexandru (hurjui_alexandru12) Cub1 04 August 2019, 19:58 Evaluare finalizată 25
Hurjui Alexandru (hurjui_alexandru12) Cub1 04 August 2019, 19:42 Evaluare finalizată 25
Hurjui Alexandru (hurjui_alexandru12) Cub1 04 August 2019, 19:31 Evaluare finalizată 25
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