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
Aruxandei Matei - Stefan (MateiStefan) Cub1 14 Ianuarie 2021, 21:24 Evaluare finalizată 100
Doru Floare (Doruletz) Cub1 14 Ianuarie 2021, 13:59 Evaluare finalizată 100
Ionel Ionelut (0p) Cub1 14 Ianuarie 2021, 13:59 Evaluare finalizată 100
Ionel Ionelut (0p) Cub1 14 Ianuarie 2021, 13:57 Evaluare finalizată 95
Ionel Ionelut (0p) Cub1 14 Ianuarie 2021, 13:55 Evaluare finalizată 75
Mogovan Jonathan (jonathan2667) Cub1 12 Ianuarie 2021, 18:37 Evaluare finalizată 100
300 iq (exemplu1) Cub1 12 Ianuarie 2021, 18:35 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Cub1 12 Ianuarie 2021, 16:09 Evaluare finalizată 100
300 iq (exemplu1) Cub1 12 Ianuarie 2021, 16:07 Evaluare finalizată 100
300 iq (exemplu1) Cub1 12 Ianuarie 2021, 16:07 Evaluare finalizată E.C
300 iq (exemplu1) Cub1 12 Ianuarie 2021, 15:59 Evaluare finalizată 25
300 iq (exemplu1) Cub1 12 Ianuarie 2021, 15:59 Evaluare finalizată E.C
300 iq (exemplu1) Cub1 12 Ianuarie 2021, 15:58 Evaluare finalizată E.C
Mogovan Jonathan (jonathan2667) Cub1 12 Ianuarie 2021, 15:54 Evaluare finalizată 20
Mogovan Jonathan (jonathan2667) Cub1 12 Ianuarie 2021, 15:53 Evaluare finalizată 0
300 iq (exemplu1) Cub1 12 Ianuarie 2021, 15:33 Evaluare finalizată 20
300 iq (exemplu1) Cub1 12 Ianuarie 2021, 14:29 Evaluare finalizată 20
B & B (BandB) Cub1 09 Ianuarie 2021, 16:48 Evaluare finalizată 100
Andrei Stefan (500_IQ) Cub1 06 Ianuarie 2021, 06:08 Evaluare finalizată 100
Borodi Bogdan (Borodi) Cub1 22 Decembrie 2020, 15:28 Evaluare finalizată 100
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 15:28 Evaluare finalizată 100
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 15:27 Evaluare finalizată 25
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 15:27 Evaluare finalizată 95
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 15:06 Evaluare finalizată 65
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 14:15 Evaluare finalizată 20
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 14:04 Evaluare finalizată 100
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 14:01 Evaluare finalizată 25
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 14:00 Evaluare finalizată 20
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 13:57 Evaluare finalizată 20
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 13:52 Evaluare finalizată 25
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 13:51 Evaluare finalizată 20
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 13:47 Evaluare finalizată 20
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 13:46 Evaluare finalizată 0
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 13:45 Evaluare finalizată 20
Mihai Anastasia (Bingo) Cub1 22 Decembrie 2020, 13:44 Evaluare finalizată 20
Gion Sina (youcantseeme) Cub1 18 Decembrie 2020, 23:14 Evaluare finalizată 100
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 19:17 Evaluare finalizată 100
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 19:12 Evaluare finalizată 25
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 19:06 Evaluare finalizată 20
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 19:05 Evaluare finalizată 20
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 18:53 Evaluare finalizată 25
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 18:52 Evaluare finalizată 25
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 18:49 Evaluare finalizată 25
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 18:44 Evaluare finalizată 25
Ciobanu Dragoș (Dragos_Ciobanu) Cub1 15 Decembrie 2020, 18:17 Evaluare finalizată 25
this is (the_beginning) Cub1 22 Noiembrie 2020, 11:08 Evaluare finalizată 100
Moldovan Gabi (GM1337) Cub1 20 Octombrie 2020, 15:54 Evaluare finalizată 100
Gion Sina (youcantseeme) Cub1 19 Octombrie 2020, 17:16 Evaluare finalizată 100
Răgman Andrei (andrei81) Cub1 19 Octombrie 2020, 13:15 Evaluare finalizată 100
Răgman Andrei (andrei81) Cub1 19 Octombrie 2020, 12:18 Evaluare finalizată 95