Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-04-25 12:08:50.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	spion.in, spion.out	Sursă	ONI 2014, clasa a 10-a
Autor	Vlad Nicu	Adăugată de	Tudor Varan •tudorv96
Timp execuţie pe test	0.15 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	1/5

Spion

Spionul 008 vrea să găsească o locaţie secretă în junglă, având asupra lui
un dispozitiv de localizare. Iniţial spionul se află la intrarea în junglă pe
nivelul 1 şi cu fiecare pas, el avansează de la nivelul i la nivelul i+1,
ajungând la locaţia secretă, aflată pe ultimul nivel, în poziţia u faţă de
marginea stângă a nivelului curent. Pentru a ajunge în locaţia secretă, el
poate să se deplaseze cu o poziţie spre Sud-Est (codificat cu caracterul E)
sau spre Sud-Vest (codificat cu caracterul V), trecând de pe nivelul i pe
nivelul i+1 cu viteză constantă. Numărul de poziţii de pe un nivel creşte
cu unu faţă de nivelul anterior, conform imaginii alăturate. Numim traseu
o succesiune formată din caractereleE sau V, corespunzătoare deplasării
spionului de pe nivelul 1 la locaţia secretă. Pentru exemplul din figura
alăturată succesiunea de caractere VEEVE reprezintă un traseu ce
corespunde locaţiei secrete din poziţia 4 a nivelului 6.