Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | zona.in, zona.out | Sursă | OJI 2013, clasa a 10-a |
| Autor | Radu Visinescu | Adăugată de |  Visan Radu •visanr |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Zona
Ionut pleaca in drumetie intr-o portiune de teren de forma patratica cu latura de N metri. O harta a zonei are trasat un caroiaj care imparte zona in N*N patrate unitate, cu latura de 1 metru. Astfel harta zonei are aspectul unui tablou patratic cu N linii si N coloane. Liniile si coloanele sunt numerotate de la 1 la N. Elementele tabloului bidimensional corespund patratelor unitate. Zona poate fi parcursa strabatand oricare dintre laturile patratelor unitate cel mult o singura data.
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.
Cerinta
Dandu-se linia X si coloana Y corespunzatoare pozitiei de plecare a lui Ionut, dimensiunea zonei N, lungimea traseului L si traseul determinati:
- Numarul de pasi parcursi intre prima si a doua trecere prin punctul de oprire.
- Numarul de patrate unitate interioare zonei delimitata de traseul strabatut intre cele doua treceri prin acelasi punct.
Date de intrare
Pe prima linie a fisierului zona.in se afla valorile X Y N L despartite prin cate un spatiu, reprezentand coordonatele punctului de plecare, dimensiunea terenului si lungimea traseului parcurs. Pe urmatoarea linie se afla L valori din multimea {1, 2, 3, 4} despartite prin cate un spatiu, reprezentand codificarea intregului traseu.
Date de ieşire
În fişierul de ieşire zona.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| zona.in | zona.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
