Cos'è un algoritmo per ottenere l'ennesimo elemento di una spirale piastrellata rettangolare?Trova la posizione nesimo elemento di una spirale piastrellata rettangolare?
Ecco n
:
[ 20 ][ 21 ][ 22 ][ 23 ][ 24 ]
[ 19 ][ 6 ][ 7 ][ 8 ][ 9 ]
[ 18 ][ 5 ][ 0 ][ 1 ][ 10 ]
[ 17 ][ 4 ][ 3 ][ 2 ][ 11 ]
[ 16 ][ 15 ][ 14 ][ 13 ][ 12 ]
e qui ci sono le coordinate corrispondenti per n
:
[-2,2 ][-1,2 ][ 0,2 ][ 1,2 ][ 2,2 ]
[-2,1 ][-1,1 ][ 0,1 ][ 1,1 ][ 2,1 ]
[-2,0 ][-1,0 ][ 0,0 ][ 1,0 ][ 2,0 ]
[-2,-1][-1,-1][ 0,-1][ 1,-1][ 2,-1]
[-2,-2][-1,-2][ 0,-2][ 1,-2][ 2,-2]
Se dato n
, come calcolare le coordinate?
Dall'origine, sono i primi due gradini verso destra e poi verso il basso? –
Quindi se l'input è 0, la risposta è (0,0) e se l'input è 9, la risposta è (2,1)? Sto calcolando questo correttamente? –
Sì, lo sei. gbianchi okay, risponderò io stesso quando il codice sarà pronto. – MaiaVictor