# Espiral

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

0.7 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?

0.3 ![image](espiral.eps){width="4.1cm"}

## Entrada

L'entrada consisteix en un únic natural $D$ entre 0 i $10^4$.

## Sortida

Escriviu les $D + 1$ coordenades del recorregut en l'ordre en què es
visitaran.

## Informació del problema

Autoria: Javier López-Contreras

Generació: 2026-01-25T11:49:35.881Z

© *Jutge.org*, 2006--2026.\
<https://jutge.org>
