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
Grancea Alexandru (Nanu) Cub1 30 Iulie 2020, 22:55 Evaluare finalizată 100
Grancea Alexandru (Nanu) Cub1 30 Iulie 2020, 18:43 Evaluare finalizată 100
Grancea Alexandru (Nanu) Cub1 30 Iulie 2020, 18:39 Evaluare finalizată 100
Grancea Alexandru (Nanu) Cub1 30 Iulie 2020, 18:01 Evaluare finalizată 25
Grancea Alexandru (Nanu) Cub1 30 Iulie 2020, 17:57 Evaluare finalizată 25
Grancea Alexandru (Nanu) Cub1 30 Iulie 2020, 17:51 Evaluare finalizată 10
Grancea Alexandru (Nanu) Cub1 30 Iulie 2020, 17:44 Evaluare finalizată 5
Toma Alexandru (AlexTM) Cub1 16 Iulie 2020, 16:43 Evaluare finalizată 100
Toma Alexandru (AlexTM) Cub1 16 Iulie 2020, 16:39 Evaluare finalizată 25
Toma Alexandru (AlexTM) Cub1 16 Iulie 2020, 16:35 Evaluare finalizată 95
Toma Alexandru (AlexTM) Cub1 16 Iulie 2020, 16:33 Evaluare finalizată 95
Toma Alexandru (AlexTM) Cub1 16 Iulie 2020, 16:30 Evaluare finalizată 95
Toma Alexandru (AlexTM) Cub1 16 Iulie 2020, 15:03 Evaluare finalizată 25
Toma Alexandru (AlexTM) Cub1 16 Iulie 2020, 14:54 Evaluare finalizată 25
Toma Alexandru (AlexTM) Cub1 16 Iulie 2020, 14:51 Evaluare finalizată 5
Louis Vuitton (LV) Cub1 02 Iulie 2020, 01:51 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Cub1 01 Iulie 2020, 03:08 Evaluare finalizată 100
Pantic Alberto (1babyabi1_) Cub1 29 Iunie 2020, 15:58 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Cub1 26 Iunie 2020, 16:44 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Cub1 26 Iunie 2020, 16:42 Evaluare finalizată 95
Lorintz Alexandru (Alex_tz307) Cub1 26 Iunie 2020, 16:39 Evaluare finalizată 20
Lorintz Alexandru (Alex_tz307) Cub1 26 Iunie 2020, 16:36 Evaluare finalizată 5
Lorintz Alexandru (Alex_tz307) Cub1 26 Iunie 2020, 16:27 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) Cub1 26 Iunie 2020, 16:25 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) Cub1 26 Iunie 2020, 16:21 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) Cub1 26 Iunie 2020, 16:19 Evaluare finalizată 0
Zgarcea Robert-Andrei (Eckchart) Cub1 20 Iunie 2020, 01:38 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) Cub1 20 Iunie 2020, 01:38 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) Cub1 20 Iunie 2020, 01:32 Evaluare finalizată E.C
‭ ‭ (May_9th) Cub1 08 Iunie 2020, 13:21 Evaluare finalizată 100
Ciornei Stefan (Joergen) Cub1 07 Iunie 2020, 23:45 Evaluare finalizată 100
Ciornei Stefan (Joergen) Cub1 07 Iunie 2020, 23:35 Evaluare finalizată 95
Lucky l (CristianMacesan) Cub1 07 Iunie 2020, 23:34 Evaluare finalizată 75
Lucky l (CristianMacesan) Cub1 07 Iunie 2020, 23:12 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 07 Iunie 2020, 23:09 Evaluare finalizată 0
Lucky l (CristianMacesan) Cub1 07 Iunie 2020, 22:29 Evaluare finalizată 20
Lucky l (CristianMacesan) Cub1 07 Iunie 2020, 22:28 Evaluare finalizată 10
‭ ‭ (May_9th) Cub1 01 Iunie 2020, 21:01 Evaluare finalizată 0
‭ ‭ (May_9th) Cub1 01 Iunie 2020, 21:00 Evaluare finalizată 0
Nicolae Martinescu (nicolaee2) Cub1 27 Mai 2020, 15:59 Evaluare finalizată 100
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