Espiral P80129


Statement
 

pdf   zip

thehtml

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