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
Nicolae Martinescu (nicolaee2) Cub1 27 Mai 2020, 15:48 Evaluare finalizată 25
Nicolae Martinescu (nicolaee2) Cub1 27 Mai 2020, 15:45 Evaluare finalizată 25
Lucky l (CristianMacesan) Cub1 26 Mai 2020, 08:35 Evaluare finalizată 100
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 12:06 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 12:04 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 12:01 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 11:12 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 10:18 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 10:10 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 10:10 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 10:09 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 25 Mai 2020, 09:25 Evaluare finalizată 5
C/C++ Java (Nirvana) Cub1 05 Mai 2020, 02:30 Evaluare finalizată 100
MadaAdrian Petru (MadaPetru) Cub1 14 Aprilie 2020, 19:24 Evaluare finalizată 100
MadaAdrian Petru (MadaPetru) Cub1 14 Aprilie 2020, 19:22 Evaluare finalizată 95
MadaAdrian Petru (MadaPetru) Cub1 14 Aprilie 2020, 18:44 Evaluare finalizată 20
Marcu Daniela (Daniela_Marcu) Cub1 12 Martie 2020, 10:51 Evaluare finalizată 95
Mihaila Vlad (VladMxP) Cub1 06 Martie 2020, 17:35 Evaluare finalizată 100
Mihaila Vlad (VladMxP) Cub1 06 Martie 2020, 17:27 Evaluare finalizată 25
Mihaila Vlad (VladMxP) Cub1 06 Martie 2020, 17:25 Evaluare finalizată 20
Mihaila Vlad (VladMxP) Cub1 06 Martie 2020, 17:23 Evaluare finalizată 20
Mihaila Vlad (VladMxP) Cub1 06 Martie 2020, 17:13 Evaluare finalizată 20
Mihaila Vlad (VladMxP) Cub1 06 Martie 2020, 17:09 Evaluare finalizată 0
Mihaila Vlad (VladMxP) Cub1 06 Martie 2020, 17:07 Evaluare finalizată 5
Blanovschi Dinu (Dinu_Blanovschi) Cub1 06 Martie 2020, 01:16 Evaluare finalizată 100
Dumitrica Gheorghe (worstbyte) Cub1 02 Martie 2020, 10:26 Evaluare finalizată 100
Popescu Adrian (popescu_adrian17) Cub1 22 Februarie 2020, 23:22 Evaluare finalizată 100
Iulia Diana (Iulia_Diana) Cub1 19 Februarie 2020, 20:29 Evaluare finalizată 95
Buzatu Giulian (Giulian617) Cub1 16 Februarie 2020, 15:16 Evaluare finalizată 100
alfa beta (gama1) Cub1 16 Februarie 2020, 15:11 Evaluare finalizată 100
alfa beta (gama1) Cub1 16 Februarie 2020, 12:40 Evaluare finalizată 25
Iulia Diana (Iulia_Diana) Cub1 14 Februarie 2020, 11:00 Evaluare finalizată 20
Iulia Diana (Iulia_Diana) Cub1 12 Februarie 2020, 23:15 Evaluare finalizată 20
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