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
Johnny Test (JTest) Cub1 03 Mai 2017, 12:17 Evaluare finalizată 100
Johnny Test (JTest) Cub1 03 Mai 2017, 12:10 Evaluare finalizată 100
LIFO FIFO (LIFOFIFO) Cub1 30 Aprilie 2017, 18:54 Evaluare finalizată 0
Vlad Ghetina (VladGhetina) Cub1 30 Aprilie 2017, 17:47 Evaluare finalizată E.C
Tudora Stefan (StefanTudora) Cub1 27 Aprilie 2017, 14:55 Evaluare finalizată 0
Tudora Stefan (StefanTudora) Cub1 27 Aprilie 2017, 14:55 Evaluare finalizată E.C
NITA Mioara (Mioara_NITA) Cub1 07 Aprilie 2017, 16:21 Evaluare finalizată 100
Vilceanu Ovidiu (theovidiu1) Cub1 07 Aprilie 2017, 11:59 Evaluare finalizată 10
Vlad Ghetina (VladGhetina) Cub1 06 Aprilie 2017, 23:26 Evaluare finalizată E.C
Vilceanu Ovidiu (theovidiu1) Cub1 06 Aprilie 2017, 21:03 Evaluare finalizată 0
Vilceanu Ovidiu (theovidiu1) Cub1 06 Aprilie 2017, 21:01 Evaluare finalizată 0
Utilizator inexistent Cub1 29 Martie 2017, 20:38 Evaluare finalizată 25
Utilizator inexistent Cub1 29 Martie 2017, 18:09 Evaluare finalizată 25
Utilizator inexistent Cub1 29 Martie 2017, 18:04 Evaluare finalizată 20
Chirita Matei (matei_chirita) Cub1 26 Martie 2017, 17:08 Evaluare finalizată 100
Chirita Matei (matei_chirita) Cub1 26 Martie 2017, 17:08 Evaluare finalizată E.C
Chirita Matei (matei_chirita) Cub1 26 Martie 2017, 17:07 Evaluare finalizată E.C
Udila Andrei (andreiudila) Cub1 26 Martie 2017, 09:50 Evaluare finalizată 100
Udila Andrei (andreiudila) Cub1 26 Martie 2017, 09:47 Evaluare finalizată 95
Udila Andrei (andreiudila) Cub1 26 Martie 2017, 09:43 Evaluare finalizată 20
Udila Andrei (andreiudila) Cub1 26 Martie 2017, 09:04 Evaluare finalizată 0
Turcas Andrei (AndreiTurcas) Cub1 25 Martie 2017, 01:04 Evaluare finalizată 100
Turcas Andrei (AndreiTurcas) Cub1 25 Martie 2017, 00:53 Evaluare finalizată 25
Udila Andrei (andreiudila) Cub1 24 Martie 2017, 16:33 Evaluare finalizată 0
Udila Andrei (andreiudila) Cub1 24 Martie 2017, 16:32 Evaluare finalizată E.C
Udila Andrei (andreiudila) Cub1 24 Martie 2017, 16:32 Evaluare finalizată 0
Turcas Andrei (AndreiTurcas) Cub1 24 Martie 2017, 15:24 Evaluare finalizată E.C
Chirita Matei (matei_chirita) Cub1 24 Martie 2017, 14:03 Evaluare finalizată 95
Chirita Matei (matei_chirita) Cub1 24 Martie 2017, 14:02 Evaluare finalizată 0
Chirita Matei (matei_chirita) Cub1 24 Martie 2017, 14:02 Evaluare finalizată 95
Chirita Matei (matei_chirita) Cub1 24 Martie 2017, 14:01 Evaluare finalizată 0
Chirita Matei (matei_chirita) Cub1 24 Martie 2017, 13:51 Evaluare finalizată 95
Chirita Matei (matei_chirita) Cub1 24 Martie 2017, 13:47 Evaluare finalizată 95
Udila Andrei (andreiudila) Cub1 24 Martie 2017, 09:47 Evaluare finalizată 0
Udila Andrei (andreiudila) Cub1 24 Martie 2017, 09:39 Evaluare finalizată 0
Udila Andrei (andreiudila) Cub1 24 Martie 2017, 09:38 Evaluare finalizată 0
Udila Andrei (andreiudila) Cub1 24 Martie 2017, 09:36 Evaluare finalizată 0
Utilizator inexistent Cub1 20 Martie 2017, 08:44 Evaluare finalizată 20
David Catalin (catafothewin) Cub1 10 Martie 2017, 18:41 Evaluare finalizată 100
Hritcu Ema Mihaela (HritcuEma) Cub1 09 Martie 2017, 22:52 Evaluare finalizată 20
David Catalin (catafothewin) Cub1 09 Martie 2017, 19:53 Evaluare finalizată 100
David Catalin (catafothewin) Cub1 09 Martie 2017, 19:52 Evaluare finalizată 95
David Catalin (catafothewin) Cub1 09 Martie 2017, 18:45 Evaluare finalizată 20
Petrusca Sergiu (PetruscaSergiu) Cub1 09 Martie 2017, 17:29 Evaluare finalizată 0
Petrusca Sergiu (PetruscaSergiu) Cub1 09 Martie 2017, 17:28 Evaluare finalizată 25
Petrusca Sergiu (PetruscaSergiu) Cub1 09 Martie 2017, 16:53 Evaluare finalizată 20
Petrusca Sergiu (PetruscaSergiu) Cub1 09 Martie 2017, 16:52 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Cub1 09 Martie 2017, 14:34 Evaluare finalizată 95
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Cub1 09 Martie 2017, 14:31 Evaluare finalizată 75
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Cub1 09 Martie 2017, 11:34 Evaluare finalizată 0