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
Moisil Adriana (adrianam) Cub1 09 Martie 2015, 15:14 Evaluare finalizată 75
Moisil Adriana (adrianam) Cub1 09 Martie 2015, 15:11 Evaluare finalizată 95
Margeloiu Andrei (margiki) Cub1 21 Septembrie 2014, 10:15 Evaluare finalizată 25
Margeloiu Andrei (margiki) Cub1 21 Septembrie 2014, 09:30 Evaluare finalizată 25
Margeloiu Andrei (margiki) Cub1 21 Septembrie 2014, 09:27 Evaluare finalizată 20
Margeloiu Andrei (margiki) Cub1 20 Septembrie 2014, 22:12 Evaluare finalizată 20
Margeloiu Andrei (margiki) Cub1 20 Septembrie 2014, 22:07 Evaluare finalizată 20
Margeloiu Andrei (margiki) Cub1 20 Septembrie 2014, 22:04 Evaluare finalizată 0
Margeloiu Andrei (margiki) Cub1 20 Septembrie 2014, 22:03 Evaluare finalizată 20
Margeloiu Andrei (margiki) Cub1 20 Septembrie 2014, 21:54 Evaluare finalizată 20
Margeloiu Andrei (margiki) Cub1 20 Septembrie 2014, 21:53 Evaluare finalizată 5
Margeloiu Andrei (margiki) Cub1 20 Septembrie 2014, 20:48 Evaluare finalizată 5
Potra Vlad (Monarch) Cub1 25 Martie 2014, 15:47 Evaluare finalizată 100
Potra Vlad (Monarch) Cub1 25 Martie 2014, 15:46 Evaluare finalizată 95
Potra Vlad (Monarch) Cub1 25 Martie 2014, 15:43 Evaluare finalizată 75
Potra Vlad (Monarch) Cub1 25 Martie 2014, 15:42 Evaluare finalizată 75
......... Cub1 ......... ......... .........
Candale Silviu (silviu) Cub1 24 Martie 2014, 21:33 Evaluare finalizată 100