Sunteți pe pagina 1din 1

Comoara

S gaseti o comoar ascuns de ctre pirai este simplu dac ai o hart. De obicei harta este
nsoit de un algoritm ce descrie deplasarea spre comoar. De exemplu: Gsete stnca alb.
Mergi 30 de pai spre pdure, apoi 15 spre lac, ... , i 20 prin peter. Comoara e sub semnul
desenat pe peretele drept. Cea mai mare parte a indicaiilor se reduce la deplasarea cu un anumit
numr de pai n una din direciile date (1 nord, 2 nord-est, 3 est, 4 sud-est, 5 sud, 6
sud-vest, 7 vest, 8 nord-vest). Lungimea pasului este considerat 1.
Cltoria dup traseul descris e foarte simpl, dar cere mult timp. Cuttorii de comori vor s
ajung direct la comoar. De exemplu, n loc s mearg 3 pai la nord, 1 la est, 1 la nord, 3 la
est, 2 la sud i 1 pas la vest, se poate de mers direct, fcnd doar aproximativ 3.6 pai (vezi
desenul).

Cerin
Scriei un program, care dup indicaiile pirailor determin punctul, n care este ascuns
comoara. Se consider c axa Ox e ndreptat spre est, iar Oy spre nord. Iniial cuttorul de comori se
afl n originea sistemului de coordonate (punctul cu coordonatele (0, 0)).

Input
Prima linie a fiierului de intrare conine numrul N numrul de indicaii (1N40). Urmtoarele N
linii conii indicaiile propriu-zise numrul direciei (un numr ntreg de la 1 la 8) i numrul de pai (un
numr ntreg de la 1 la 1000), separate prin spaiu.

Output
Fiierul de ieire va conine dou numere reale X i Y separate prin spaiu coordonatele punctului n
care este ascuns comoara. Valorile X, Y se vor indica cu 3 cifre dup virgul.

Exemple
comoara.in

6
1
3
1
3
5
7

comoara.out
3.000 2.000

3
1
1
3
2
1

1
8 10

-7.071 7.071