Datele de intrare se citesc din fisierul cub.in, care are urmatoarea structura:
Pe prima linie se afla doua numere naturale N si K, separate printr-un spatiu,  reprezentand lungimea laturii cubului, respectiv numarul trapelor de acces.

Pe a doua linie avem numerele naturale F, L, C, separate prin spatiu, desemnand patratul unitate pe care se afla initial cosmonautul, unde F ���¯�¯�¿�½�¯�¿�½ {1,2,3,4,5,6}  reprezinta numarul unei fete a cubului, iar L si C reprezinta coordonatele pozitiei initiale a cosmonautului, relative la coltul (1,1) al fetei cu numarul F (L - numarul liniei, C - numarul coloanei)

Pe a doua linie avem numerele naturale F, L, C, separate prin spatiu, desemnand patratul unitate pe care se afla initial cosmonautul, unde F ������¯���¯���¿���½���¯���¿���½ {1,2,3,4,5,6}  reprezinta numarul unei fete a cubului, iar L si C reprezinta coordonatele pozitiei initiale a cosmonautului, relative la coltul (1,1) al fetei cu numarul F (L - numarul liniei, C - numarul coloanei)

Pe urmatoarele K linii se afla cate 3 numere naturale, separate prin spatiu, reprezentand coordonatele celor K trape de acces (numarul fetei, numarul liniei, respectiv numarul coloanei).
Pe urmatoarele 6N linii se afla cele 6 matrice patratice care descriu fetele cubului, avand elemente din multimea    {0, 1} (0 - sina de acces, 1- patrat inaccesibil). Elementele unei fete sunt date pe linii, de la (1,1) pana la (N,N).

h2. Exemplu

table(example). |_. cub.in |_. cub.out |_. Explicatie|

table(example). |_. cub.in |_. cub.out |

| 3 2
2 2 3
5 2 2

1 1 1
|12
1

|Traseul ilustrat are costul minim

|
 
h3. Explicatie
 
Traseul ilustrat are costul minim

12 si uneste elementul (2,3) de pe
fata 2 cu elementul (2,2) de pe fata
5. Cealalta trapa de acces se afla pe

deci numarul trapelor aflate la distanta
minima fata de pozitia de start este 1.
!utilizator/marcelcodrea?cub2.bmp!

|

== include(page="template/taskfooter" task_id="cub") ==