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
Andrei Bădescu (AndreiBadescu) Cub1 08 Decembrie 2018, 14:20 Evaluare finalizată 20
Andrei Bădescu (AndreiBadescu) Cub1 08 Decembrie 2018, 14:16 Evaluare finalizată 20
Andrei Bădescu (AndreiBadescu) Cub1 08 Decembrie 2018, 14:15 Evaluare finalizată 20
Andrei Bădescu (AndreiBadescu) Cub1 08 Decembrie 2018, 14:07 Evaluare finalizată 20
Andrei Bădescu (AndreiBadescu) Cub1 07 Decembrie 2018, 21:47 Evaluare finalizată 20
Andrei Bădescu (AndreiBadescu) Cub1 07 Decembrie 2018, 21:26 Evaluare finalizată 20
Andrei Bădescu (AndreiBadescu) Cub1 07 Decembrie 2018, 21:22 Evaluare finalizată 20
Tenerife Antonia (AntoniaTenerife) Cub1 07 Decembrie 2018, 20:15 Evaluare finalizată 20
Ciobotaru Andrei (CiobotaruAndrei2005) Cub1 30 Noiembrie 2018, 12:52 Evaluare finalizată 0
Stefanache Silviu - Constantin (swswiss) Cub1 26 Noiembrie 2018, 14:36 Evaluare finalizată 25
Stefanache Silviu - Constantin (swswiss) Cub1 26 Noiembrie 2018, 14:35 Evaluare finalizată 5
Stefanache Silviu - Constantin (swswiss) Cub1 26 Noiembrie 2018, 14:23 Evaluare finalizată 20
Stefanache Silviu - Constantin (swswiss) Cub1 26 Noiembrie 2018, 13:43 Evaluare finalizată 20
Ghiorghi Ioana (ioanaa_gh) Cub1 07 Noiembrie 2018, 20:28 Evaluare finalizată 90
Ghiorghi Ioana (ioanaa_gh) Cub1 07 Noiembrie 2018, 19:50 Evaluare finalizată 25
Ghiorghi Ioana (ioanaa_gh) Cub1 07 Noiembrie 2018, 19:24 Evaluare finalizată 25
Ghiorghi Ioana (ioanaa_gh) Cub1 07 Noiembrie 2018, 19:09 Evaluare finalizată 25
Ghiorghi Ioana (ioanaa_gh) Cub1 07 Noiembrie 2018, 19:03 Evaluare finalizată 20
Ghiorghi Ioana (ioanaa_gh) Cub1 07 Noiembrie 2018, 18:49 Evaluare finalizată 20
Ghiorghi Ioana (ioanaa_gh) Cub1 07 Noiembrie 2018, 18:03 Evaluare finalizată 5
Ghiorghi Ioana (ioanaa_gh) Cub1 07 Noiembrie 2018, 18:00 Evaluare finalizată 5
💻 Vlad-Laurentiu Nicu (nicuvlad76) Cub1 29 Octombrie 2018, 19:46 Evaluare finalizată 100
Mocanu Laurian (mocanu_laurian) Cub1 29 Octombrie 2018, 14:05 Evaluare finalizată E.C
Dumitrescu Bogdan (dumitrescu_bogdan) Cub1 21 Septembrie 2018, 14:47 Evaluare finalizată 10
Dumitrescu Bogdan (dumitrescu_bogdan) Cub1 21 Septembrie 2018, 12:17 Evaluare finalizată 10
( ͡° ͜ʖ ͡°) ( ͡° ͜ʖ ͡°) (mrdiamond26) Cub1 21 Septembrie 2018, 11:13 Evaluare finalizată 0
Morar Tudor (MorarTudor) Cub1 26 August 2018, 16:22 Evaluare finalizată 10
Deleanu Stefan (Stefatorus) Cub1 17 August 2018, 19:09 Evaluare finalizată 10
Aliciuc Alexandru-Gabriel (AlexandruGabriel0202) Cub1 03 Iulie 2018, 15:59 Evaluare finalizată 25
Aliciuc Alexandru-Gabriel (AlexandruGabriel0202) Cub1 03 Iulie 2018, 15:55 Evaluare finalizată 25
Aliciuc Alexandru-Gabriel (AlexandruGabriel0202) Cub1 03 Iulie 2018, 15:49 Evaluare finalizată 20
Buta Gabriel Sebastian (butasebi) Cub1 02 Mai 2018, 22:45 Evaluare finalizată 25
Dumitrescu Alex (alexdumitrescu) Cub1 17 Aprilie 2018, 11:06 Evaluare finalizată 100
Dumitrescu Alex (alexdumitrescu) Cub1 17 Aprilie 2018, 07:38 Evaluare finalizată 25
Dumitrescu Alex (alexdumitrescu) Cub1 16 Aprilie 2018, 21:24 Evaluare finalizată 20
Incze Victor (Victor_Incze) Cub1 23 Martie 2018, 10:06 Evaluare finalizată 100
Incze Victor (Victor_Incze) Cub1 23 Martie 2018, 08:49 Evaluare finalizată 20
Jurcut Paul (Jurcut_Paul) Cub1 21 Martie 2018, 16:19 Evaluare finalizată 100
Jurcut Paul (Jurcut_Paul) Cub1 21 Martie 2018, 16:04 Evaluare finalizată 95
Jurcut Paul (Jurcut_Paul) Cub1 21 Martie 2018, 15:55 Evaluare finalizată 20
Jurcut Paul (Jurcut_Paul) Cub1 21 Martie 2018, 15:54 Evaluare finalizată 20
Ovidiu Daniel (Danyel) Cub1 24 Decembrie 2017, 21:27 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) Cub1 24 Decembrie 2017, 21:27 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) Cub1 24 Decembrie 2017, 21:13 Evaluare finalizată 20
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Cub1 30 Noiembrie 2017, 16:43 Evaluare finalizată 100
Trifan Robert (trifangrobert) Cub1 25 Octombrie 2017, 23:57 Evaluare finalizată 100
Trifan Robert (trifangrobert) Cub1 24 Octombrie 2017, 23:12 Evaluare finalizată 85
Trifan Robert (trifangrobert) Cub1 24 Octombrie 2017, 23:10 Evaluare finalizată 80
Trifan Robert (trifangrobert) Cub1 24 Octombrie 2017, 23:03 Evaluare finalizată 85
Isac Lucian Constantin (Lucian_Isac) Cub1 07 Octombrie 2017, 12:28 Evaluare finalizată 100