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
Loly Pop (Lolypop) Cub1 07 Aprilie 2016, 16:19 Evaluare finalizată 0
Loly Pop (Lolypop) Cub1 07 Aprilie 2016, 16:14 Evaluare finalizată 0
Loly Pop (Lolypop) Cub1 07 Aprilie 2016, 16:11 Evaluare finalizată 0
Rosca Oana (oanarosca) Cub1 04 Aprilie 2016, 18:41 Evaluare finalizată 25
Rosca Oana (oanarosca) Cub1 04 Aprilie 2016, 18:37 Evaluare finalizată 20
Rosca Oana (oanarosca) Cub1 04 Aprilie 2016, 17:22 Evaluare finalizată 20
Preda Mihai (Preda_Mihai) Cub1 31 Martie 2016, 16:26 Evaluare finalizată 20
Preda Mihai (Preda_Mihai) Cub1 31 Martie 2016, 15:38 Evaluare finalizată 5
Johnny Test (JTest) Cub1 11 Martie 2016, 09:15 Evaluare finalizată 25
Sahlean Cosmin (cosminsahlean) Cub1 10 Martie 2016, 10:40 Evaluare finalizată 20
Sahlean Cosmin (cosminsahlean) Cub1 10 Martie 2016, 10:35 Evaluare finalizată 20
Sahlean Cosmin (cosminsahlean) Cub1 10 Martie 2016, 10:33 Evaluare finalizată 20
Sahlean Cosmin (cosminsahlean) Cub1 10 Martie 2016, 10:21 Evaluare finalizată 5
Sahlean Cosmin (cosminsahlean) Cub1 10 Martie 2016, 09:50 Evaluare finalizată 5
Stefanescu Radu (raduz) Cub1 08 Martie 2016, 22:33 Evaluare finalizată 100
Stefanescu Radu (raduz) Cub1 08 Martie 2016, 22:32 Evaluare finalizată 95
Stefanescu Radu (raduz) Cub1 08 Martie 2016, 22:25 Evaluare finalizată 95
Stefanescu Radu (raduz) Cub1 08 Martie 2016, 22:06 Evaluare finalizată 20
Stefanescu Radu (raduz) Cub1 08 Martie 2016, 19:20 Evaluare finalizată 20
Johnny Test (JTest) Cub1 08 Martie 2016, 19:10 Evaluare finalizată 25
Johnny Test (JTest) Cub1 07 Martie 2016, 17:20 Evaluare finalizată 5
Johnny Test (JTest) Cub1 07 Martie 2016, 16:56 Evaluare finalizată 5
Ureche Alexandru (Andu) Cub1 05 Martie 2016, 12:04 Evaluare finalizată 100
Ureche Alexandru (Andu) Cub1 05 Martie 2016, 12:01 Evaluare finalizată 95
Ureche Alexandru (Andu) Cub1 05 Martie 2016, 11:18 Evaluare finalizată 20
Ureche Alexandru (Andu) Cub1 05 Martie 2016, 11:09 Evaluare finalizată 15
Dumbravean Bogdan (dumbraveanb) Cub1 03 Martie 2016, 10:34 Evaluare finalizată 100
Zmuschi Shanti (shanti_zmuschi) Cub1 02 Martie 2016, 20:32 Evaluare finalizată 0
Zoltan Răzvan-Daniel (razvanw0w) Cub1 01 Martie 2016, 22:03 Evaluare finalizată 100
Zmuschi Shanti (shanti_zmuschi) Cub1 01 Martie 2016, 11:44 Evaluare finalizată 10
Savoiu Valentin-Marian (ValentinSavoiu) Cub1 11 Februarie 2016, 16:48 Evaluare finalizată 100
GINSCA IOANA (GINSCAIOANA) Cub1 27 Ianuarie 2016, 21:23 Evaluare finalizată 0
Dumbravean Bogdan (dumbraveanb) Cub1 06 Ianuarie 2016, 12:43 Evaluare finalizată 100
Seby Vladutz (seby007) Cub1 27 Decembrie 2015, 01:42 Evaluare finalizată 5
Seby Vladutz (seby007) Cub1 27 Decembrie 2015, 01:33 Evaluare finalizată 0
Dumbravean Bogdan (dumbraveanb) Cub1 27 Decembrie 2015, 00:01 Evaluare finalizată 25
Dumbravean Bogdan (dumbraveanb) Cub1 26 Decembrie 2015, 03:14 Evaluare finalizată 25
Dumbravean Bogdan (dumbraveanb) Cub1 26 Decembrie 2015, 01:30 Evaluare finalizată 25
Dumbravean Bogdan (dumbraveanb) Cub1 26 Decembrie 2015, 01:26 Evaluare finalizată 25
Dumbravean Bogdan (dumbraveanb) Cub1 26 Decembrie 2015, 01:20 Evaluare finalizată 20
Dumbravean Bogdan (dumbraveanb) Cub1 26 Decembrie 2015, 00:34 Evaluare finalizată 0
Zoltan Răzvan-Daniel (razvanw0w) Cub1 09 Decembrie 2015, 15:32 Evaluare finalizată 100
Zoltan Răzvan-Daniel (razvanw0w) Cub1 09 Decembrie 2015, 15:25 Evaluare finalizată 85
Zoltan Răzvan-Daniel (razvanw0w) Cub1 09 Decembrie 2015, 15:20 Evaluare finalizată 10
Zoltan Răzvan-Daniel (razvanw0w) Cub1 09 Decembrie 2015, 15:17 Evaluare finalizată 10
Jurj Flaviu-Andrei (jurjstyle) Cub1 18 Octombrie 2015, 19:44 Evaluare finalizată 25
Maria Sima (SimaMaria03) Cub1 24 Aprilie 2015, 09:52 Evaluare finalizată E.C
How TO do it (zedftw) Cub1 25 Martie 2015, 12:02 Evaluare finalizată 25
How TO do it (zedftw) Cub1 25 Martie 2015, 11:59 Evaluare finalizată 20
How TO do it (zedftw) Cub1 25 Martie 2015, 10:45 Evaluare finalizată 20