題目網址: http://goo.gl/IEUQOd
題意:
(from luckycat)
解法: 稍微看一下就能夠看出規律，若要求第 n 秒的位置，先找出一個最小的平方數 s = k^2 ，滿足 s >= n，先討論 n 是偶數，會發現若 s-n+1 <= k，則 x = k, y = s-n+1，否則 x = n-(k-1)*(k-1), y = k，若 n 是奇數，可以先用偶數的方法求出座標，再把座標反過來即可。
TAG: ad hoc
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽