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.
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
...