Il mondo è un array di cinque per cinque celle. Si avvolge su tutti i lati. Può essere visualizzato come ...
XXXXX XXXXX XXOXX XXXXX XXXXX
Sei una O. Ti piace viaggiare per il mondo e lo fai secondo le seguenti regole (lascia che C sia il giorno corrente):
- Nei giorni migliori , ti senti nostalgico. Ritorna da dove hai iniziato ieri.
- Nei giorni dispari , hai nostalgia di casa. Spostare un gradino orizzontale più vicino a casa, se possibile, e un gradino verticale più vicino a casa, se possibile. Ignora l'avvolgimento del mondo allo scopo di determinare la vicinanza.
- Su persino giorni, vi sentite avventurosi. Sposta C / 2 gradini verso sud.
- Nei giorni quadrati , ti senti avventuroso. Passa alla parete est.
- Nei giorni di Fibonacci , il mondo si espande verso sud di una fila.
- Nei giorni triangolari , il mondo si espande verso est di una colonna.
Se si applicano contemporaneamente due o più delle regole precedenti, applicarle nell'ordine elencato. Ad esempio, in uno strano giorno di prima serata, prima torna da dove hai iniziato ieri, quindi spostati di un passo verso casa.
Vivi al centro del mondo (iniziale), cioè posizione (2,2), indicizzato a zero dall'angolo nord-ovest. Inizi il tuo viaggio lì il primo giorno.
Ingresso
Un singolo intero, N.
Produzione
Le coordinate X e Y dell'ennesimo giorno, indicizzate a zero dall'angolo nord-ovest, separate da un singolo spazio.
Caso di prova con spiegazione
Dato un input di 3
, l'output corretto è:
2 3
Possiamo lavorare su questo un giorno alla volta. A partire dal primo giorno, dobbiamo applicare le seguenti mosse:
- Dispari, quadrati, Fibonacci e triangolari
- Prime, pari e Fibonacci
- Prime, dispari, Fibonacci e triangolari
In forma visiva:
Giorno 1 Giorno 2 Giorno 3 XXXXX XXXXXX XXXXXX XXXXXXX XXXXX XXXXXX XXXXXX XXXXXXX XXOXX -> XXXXOX -> XXXXXX -> XXXOXXX XXXXX XXXXXX XXOXXX XXXXXXX XXXXX XXXXXX XXXXXX XXXXXXX XXXXXX XXXXXX XXXXXXX XXXXXX XXXXXXX XXXXXXX
Casi di prova aggiuntivi
Per gentile concessione di Martin Büttner s' la soluzione di riferimento (si ricorda che si dovrebbe uscita una sola coordinata, non tutti):
Input: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Output: 4 2 2 3 3 2 6 4 2 2 2 5 2 2 2 6 7 5 7 0 6 4 6 0 5 3 5 10 4 9 9 6 3 8 3 6 2 7 2 6 2 5 2 4 2 4
Questo è il codice golf. Vince l'invio più breve.