Sunteți pe pagina 1din 1

Ministerul Educaiei Naionale Olimpiada de Informatic etapa judeean 2 martie 2013 ID2.cpp/ID2.c/ID2.pas Problema 2 !

ona

Clasa a-X-a

100 puncte

Ionu pleac n drumeie ntr-o poriune de teren de form ptratic cu latura de N metri. O hart a zonei are trasat un caroiaj care mparte zona n N*N ptrate unitate, cu latura de 1 metru. Astfel harta zonei are aspectul unui ta lou ptratic cu N linii !i N coloane. "iniile !i coloanele sunt numerotate de la 1 la N. #lementele ta loului idimensional corespund ptratelor unitate. $ona poate fi parcurs str t%nd oricare dintre laturile ptratelor unitate cel mult o sin"ur dat. Ionu pleac din punctul aflat n colul din dreapta jos al ptratului unitate din linia &, coloana ' !i se deplaseaz fc%nd un pas (parcur)%nd o latur a unui ptrat unitate* n una din direciile Nord, #st, +ud, ,est. -entru a reine mai u!or traseul folose!te urmtoarea codificare pentru cele . direcii/ 1 pentru deplasarea spre Nord, 0 pentru deplasarea spre #st, 1 pentru deplasarea spre +ud, respecti2 . pentru deplasarea spre ,est.

Ajuns ntr-alt punct (col de ptrat unitate*, Ionu continu s se deplaseze fr a trece de mai multe ori pe aceea!i latur a unui ptrat unitate.
Ionu se opre!te n momentul n care ajun)e ntr-un punct prin care a mai trecut. 3raseul str tut ntre cele dou treceri prin acela!i punct delimiteaz o zon de teren format din ptrate unitate. #erin 4%ndu-se linia & !i coloana ' corespunztoare poziiei de plecare a lui Ionu, dimensiunea zonei N, lun)imea traseului " !i traseul determinai/ a* Numrul de pa!i parcur!i ntre prima !i a doua trecere prin punctul de oprire. * Numrul de ptrate unitate interioare zonei delimitat de traseul str tut ntre cele dou treceri prin acela!i punct.

$ate de intrare
-e prima linie a fi!ierului zona.in se afl 2alorile &, ', N !i " desprite prin c%te un spaiu, reprezent%nd coordonatele punctului de plecare, dimensiunea terenului !i lun)imea traseului parcurs. -e urmtoarea linie se afl " 2alori din mulimea 51, 0, 1, .6 desprite prin c%te un spaiu, reprezent%nd codificarea ntre)ului traseu.

$ate de ie%ire
7i!ierul zona.out 2a conine dou linii, pe prima linie un numr natural reprezent%nd rspunsul la cerina a*, iar pe linia a doua, un numr natural reprezent%nd rspunsul la cerina *.

&estricii %i preci!ri'
8 9 N 9 :1, 8 9 &, ' 9 N, 8 9 " 9 0:81. - +e )aranteaz faptul c traseul trece de dou ori prin acela!i punct !i nu parcur)e de dou ori aceea!i latur. - -entru determinarea corect a numrului de la punctul a* se acord 08; din punctaj. - -entru determinarea corect a numrului de la punctul * se acord <8; din punctaj. - =n situaia n care nu ai reu!it s rezol2ai cerina a*, dar a2ei un rspuns pentru *, 2ei scrie rspunsul pentru cerina * pe linia 0 !i nu pe prima linie>

E(emplu
!ona)in !ona)out e(plicaie 16 2 3 7 18 2 3 3 3 4 3 4 1 1 1 1 1 2 2 2 3 3 4 11
Dup cei 18 pai de la plecare ajunge n punctul situat n colul din dreapta jos al ptratului unitate de coordonate (3,4) !lti"ii 16 pai parcuri deli"itea# 11 ptrate unitate

*imit de timp/ 8.1 secunde?test *imit de memorie/ @. AB, din care 10 AB pentru sti2 $imensiunea ma(im a sursei/ 18 CB
-ro lema 0 D zona pa). 1 din 1