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
Cocu Tudor (っ◔◡◔)っ (TudorCocu) Cub1 29 Octombrie 2024, 17:05 Evaluare finalizată 100
Cocu Tudor (っ◔◡◔)っ (TudorCocu) Cub1 29 Octombrie 2024, 16:36 Evaluare finalizată 5
Cosac Robert-Mihai (RobertCosac) Cub1 29 Octombrie 2024, 13:58 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) Cub1 29 Octombrie 2024, 13:58 Evaluare finalizată 95
Cosac Robert-Mihai (RobertCosac) Cub1 29 Octombrie 2024, 13:53 Evaluare finalizată 20
Cosac Robert-Mihai (RobertCosac) Cub1 29 Octombrie 2024, 13:53 Evaluare finalizată E.C
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 24 Octombrie 2024, 13:28 Evaluare finalizată 60
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 24 Octombrie 2024, 13:17 Evaluare finalizată 60
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 24 Octombrie 2024, 11:25 Evaluare finalizată 60
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 24 Octombrie 2024, 11:23 Evaluare finalizată 25
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 24 Octombrie 2024, 11:13 Evaluare finalizată 25
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 24 Octombrie 2024, 11:13 Evaluare finalizată E.C
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 23 Octombrie 2024, 22:00 Evaluare finalizată 25
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 23 Octombrie 2024, 21:22 Evaluare finalizată 25
Neagoe Paisia (Furtuna_de_Nisip10) Cub1 23 Octombrie 2024, 21:20 Evaluare finalizată 0
Philippe Colta (Phil999) Cub1 21 Octombrie 2024, 18:53 Evaluare finalizată 100
Philippe Colta (Phil999) Cub1 21 Octombrie 2024, 18:50 Evaluare finalizată 95
Philippe Colta (Phil999) Cub1 21 Octombrie 2024, 18:47 Evaluare finalizată 75
Philippe Colta (Phil999) Cub1 21 Octombrie 2024, 18:46 Evaluare finalizată E.C
Philippe Colta (Phil999) Cub1 21 Octombrie 2024, 18:08 Evaluare finalizată 5
Philippe Colta (Phil999) Cub1 21 Octombrie 2024, 18:08 Evaluare finalizată E.C
Vlăsceanu Alexandru (Alexandru2023) Cub1 11 Octombrie 2024, 19:45 Evaluare finalizată 0
Vlăsceanu Alexandru (Alexandru2023) Cub1 11 Octombrie 2024, 19:28 Evaluare finalizată 0
Stoica Teodora (StoicaTea) Cub1 10 Octombrie 2024, 12:00 Evaluare finalizată 5
Stoica Teodora (StoicaTea) Cub1 09 Octombrie 2024, 11:58 Evaluare finalizată 0
Fatu Mihai (mehai_me) Cub1 05 Octombrie 2024, 18:49 Evaluare finalizată 25
Fatu Mihai (mehai_me) Cub1 05 Octombrie 2024, 18:47 Evaluare finalizată 25
Fatu Mihai (mehai_me) Cub1 05 Octombrie 2024, 18:45 Evaluare finalizată 25
Fatu Mihai (mehai_me) Cub1 05 Octombrie 2024, 18:44 Evaluare finalizată 25
Fatu Mihai (mehai_me) Cub1 05 Octombrie 2024, 18:38 Evaluare finalizată 20
Fatu Mihai (mehai_me) Cub1 05 Octombrie 2024, 18:34 Evaluare finalizată 20
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 14:27 Evaluare finalizată 20
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 14:25 Evaluare finalizată 20
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 12:15 Evaluare finalizată 20
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 12:13 Evaluare finalizată 20
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 12:11 Evaluare finalizată 20
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 12:10 Evaluare finalizată E.C
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 12:07 Evaluare finalizată E.C
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 12:00 Evaluare finalizată 20
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 11:55 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Cub1 23 Septembrie 2024, 11:55 Evaluare finalizată E.C
Mutlu Enis (MMEnis) Cub1 21 Septembrie 2024, 13:36 Evaluare finalizată 0
Abcdef Ghijklm (Cosmin_Mihai) Cub1 13 Septembrie 2024, 21:36 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Cub1 02 Septembrie 2024, 18:47 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Cub1 02 Septembrie 2024, 18:46 Evaluare finalizată 95
Nicolaescu Andrei (NicolaescuAndrei) Cub1 02 Septembrie 2024, 18:44 Evaluare finalizată 20
Nicolaescu Andrei (NicolaescuAndrei) Cub1 02 Septembrie 2024, 18:36 Evaluare finalizată 20
Gagea Andrei (Andrei_Gagea08) Cub1 30 August 2024, 18:46 Evaluare finalizată 20
Gagea Andrei (Andrei_Gagea08) Cub1 30 August 2024, 18:04 Evaluare finalizată 20
Gagea Andrei (Andrei_Gagea08) Cub1 30 August 2024, 18:03 Evaluare finalizată 20