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
Edy Kover (Edy_Kover) Cub1 19 Ianuarie 2020, 19:49 Evaluare finalizată 5
Zgarcea Robert-Andrei (Eckchart) Cub1 15 Ianuarie 2020, 02:12 Evaluare finalizată 25
Zgarcea Robert-Andrei (Eckchart) Cub1 15 Ianuarie 2020, 02:11 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) Cub1 15 Ianuarie 2020, 01:43 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) Cub1 15 Ianuarie 2020, 01:41 Evaluare finalizată 25
Zgarcea Robert-Andrei (Eckchart) Cub1 15 Ianuarie 2020, 01:38 Evaluare finalizată 90
Zgarcea Robert-Andrei (Eckchart) Cub1 14 Ianuarie 2020, 01:16 Evaluare finalizată 25
Zgarcea Robert-Andrei (Eckchart) Cub1 14 Ianuarie 2020, 01:16 Evaluare finalizată 25
Zgarcea Robert-Andrei (Eckchart) Cub1 14 Ianuarie 2020, 00:55 Evaluare finalizată 20
Zgarcea Robert-Andrei (Eckchart) Cub1 13 Ianuarie 2020, 23:13 Evaluare finalizată 20
Zgarcea Robert-Andrei (Eckchart) Cub1 13 Ianuarie 2020, 22:42 Evaluare finalizată 20
Zgarcea Robert-Andrei (Eckchart) Cub1 13 Ianuarie 2020, 21:50 Evaluare finalizată 20
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
skylake 59 (skylake59) 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 (Popa_Sebastian) 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