Espiral P80129
La Ivet s’està entrenant a l’Eixample per córrer una mitja marató. Suposem que l’Eixample és una quadrícula infinita, i que totes les illes tenen 100 metres de llarg. Tot just en començar a córrer, cap al nord, el gps li diu que casa seva es troba a la posició (0,0).
La Ivet està decidida a fer un camí que quedi maco al Strava
(aplicació on puja el seguiment gps del seus entrenaments).
En particular, ha decidit que farà una “espiral quadrada”
en el sentit contrari de les agulles del rellotge que no repeteixi carrers,
com s’exemplifica a la imatge.
Avui farà un entrenament de 100D metres. Sou capaços de predir les coordenades gps a cada cantonada del recorregut?
Entrada
L’entrada consisteix en un únic natural D entre 0 i 104.
Sortida
Escriviu les D + 1 coordenades del recorregut en l’ordre en què es visitaran.
Public test cases
Input
14
Output
(0, 0) (0, 100) (-100, 100) (-100, 0) (-100, -100) (0, -100) (100, -100) (100, 0) (100, 100) (100, 200) (0, 200) (-100, 200) (-200, 200) (-200, 100) (-200, 0)
Input
0
Output
(0, 0)
Information
- Author
- Javier López-Contreras
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++