alge

Alge

În fişierul $alge.out$ se vor scrie:
* pe prima linie un număr natural $k$ reprezentând lungimea drumului minim

* pe fiecare dintre următoarele $k$ linii sunt scrise câte trei numere naturale, separate prin câte un spaţiu, reprezentând coordonatele cuburilor cu latura $1$ din secţiune prin care trece drumul de lungime minimă. Fiecare triplet reprezintă coordonatele unei poziţii în drumul peştişorului (prima poziţie va fi ({$1$},{$1$},{$1$}) iar ultima ({$N$},{$N$},{$N$}).

* pe fiecare dintre următoarele $k$ linii sunt scrise câte trei numere naturale, separate prin câte un spaţiu, reprezentând coordonatele cuburilor cu latura $1$ din secţiune prin care trece drumul de lungime minimă. Fiecare triplet reprezintă coordonatele unei poziţii în drumul peştişorului (prima poziţie va fi ({$1$},{$1$},{$1$}) iar ultima ({$N$},{$N$},{$N$})).

h2. Restricţii

* {$2 ≤ $N$ ≤ 35$}
* {$0 ≤ $M$ ≤ 30$}

* {$2$} ≤ $N$ ≤ {$35$}
* {$0$} ≤ $M$ ≤ {$30$}

* Cuburile, cu latura 1 din secţiune, situate în colţurile stânga-faţă-sus şi dreapta-spate-jos nu sunt ocupate de alge.
* Lungimea drumului este egală cu numărul de cuburi cu latura $1$ din secţiune prin care trece peştişorul
* Pot exista mai multe drumuri de lungime minimă. Se cere o singură soluţie.

h3. Explicaţie

Acvariul are latura de $3$ şi există un singur grup de alge situat în cubul cu latura $2$ din secţiune de coordonate $({$3$},{$1$},{$1$})$, adica este lipit de colţul faţă-stânga-jos al acvariului.

Acvariul are latura de $3$ şi există un singur grup de alge situat în cubul cu latura $2$ din secţiune de coordonate ({$3$},{$1$},{$1$}), adica este lipit de colţul faţă-stânga-jos al acvariului.

Drumul de lungime minimă al peştisorului trece prin $k=7$ cuburi cu latura $1$ din secţiune, şi anume: din cubul de coordonate ({$1$},{$1$},{$1$}), în linie dreapta spre {@spatele@} acvariului, până în cubul de coordonate ({$1$},{$1$},{$3$}), apoi la dreapta spre cubul de coordonate ({$1$},{$3$},{$3$}) şi apoi în jos, până în cubul de coordonate ({$3$},{$3$},{$3$}).
== include(page="template/taskfooter" task_id="alge") ==