Ionut pleaca din punctul aflat in coltul din dreapta jos al patratului unitate din linia $X$, coloana $Y$ si se deplaseaza facand un pas (parcurgand o latura a unui patrat unitate) in una din directiile Nord, Est, Sud, Vest. Pentru a retine mai usor traseul foloseste urmatoarea codificare pentru cele $4$ directii: $1$ pentru deplasarea spre Nord, $2$ pentru deplasarea spre Est, $3$ pentru deplasarea spre Sud, respectiv $4$ pentru deplasarea spre Vest.
Ajung intr-alt punct (colt de patrat unitate), Ionut continua sa se deplaseze fara a trece de mai multe ori pe aceeasi latura a unui patrat unitate. Ionut se opreste in momentul in care ajunge intr-un punct prin care a mai trecut. Traseul strabatut intre cele doua treceri prin acelasi punctu delimiteaza o zona de teren formata din patrate unitate.

!problema/zona?zona1.jpg!
 

h2. Cerinta
Dandu-se linia $X$ si coloana $Y$ corespunzatoare pozitiei de plecare a lui Ionut, dimensiunea zonei $N$, lungimea traseului $L$ si traseul determinati:

* Se garanteaza faptul ca traseul trece de doua ori prin acelasi punct si nu parcurge de doua ori aceeasi latura.

* Pentru determinarea corecta a numarului de la punctul $1)$ se acorda $20%$ din punctaj.
 
* Pentru determinarea corecta a numarului de la punctul $2)$ se acorda $80%$ din punctaj.
 
* In situatia in care nu ati reusit sa rezolvati cerinta $1)$, dar aveti un raspuns pentru $2)$, veti scrie raspunsul pentru cerinta $2)$ pe linia $2$ si nu pe prima linie!
 

h2. Exemplu
table(example). |_. zona.in |_. zona.out |

Dupa cei $18$ pasi de la plecare ajunge in punctul situat in coltul din dreapta jos al patratului unitate de coordonate $(3,4)$. Ultimii $16$ pasi parcursi delimiteaza $11$ patrate unitate.

!problema/zona?zona2.jpg!

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

9944