Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | traseu3.in, traseu3.out | Sursă | ONI 2014, clasa a 9-a |
| Autor | Carmen Minca | Adăugată de |  Tudor Varan •tudorv96 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Traseu3
Într-un oraş există un hotel de formă cubică, cu N etaje, numerotate de la 1 la N. Suprafaţa fiecărui etaj K (1 ≤ K ≤ N) este pătratică şi este împărţită în N x N camere identice alăturate, dispuse pe N linii şi N coloane, fiecare cameră având drept etichetă un triplet de numere naturale (K L C) (K=etajul, L=linia, C=coloana, 1 ≤ L, C ≤ N), ca în imaginea alăturată.
Dintre cele N x N x N camere ale hotelului, una este specială deoarece în ea locuieşte de mult timp un şoricel. Fiind isteţ, el ştie eticheta camerei în care se află precum şi eticheta camerei în care bucătarul hotelului depozitează alimente.
Studiind hotelul, şoricelul a constatat că pe fiecare etaj, din orice cameră poate intra în toate camerele care au un perete comun cu aceasta (existând un mic orificiu pentru aerisire).
De asemenea, şoricelul a constatat că din fiecare cameră (situată la etajele 2,3,..., sau N-1) poate intra în camera situată imediat deasupra ei şi în camera situată imediat sub ea.
Fiind un şoricel binecrescut, el nu intră în nicio cameră ocupată de clienţi ca să nu-i deranjeze.
Hotelul având mulţi clienţi, şoricelul trebuie să-şi găsească cel mai scurt traseu de la camera lui la camera cu alimente, traseu care să treacă printr-un număr minim de camere, toate neocupate.
Cerinţe
Se cere să se determine:
a) numărul de camere prin care trece cel mai scurt traseu al şoricelului de la camera lui la camera cu alimente
(inclusiv camera lui şi camera cu alimente);
b) etichetele camerelor prin care trece traseul determinat la punctul a).
h2. Date de intrare
Fişierul de intrare traseu3.in ...
Date de ieşire
În fişierul de ieşire traseu3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| traseu3.in | traseu3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
