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
Fişierul de intrare zona.in ...
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
...