algorithm - 笛卡尔平面螺旋算法？

Question

考虑游览笛卡尔平面螺旋。初始位置是 (0,0)。在第一步中您移动到 ​​(1.0)，在第二步中 (1.1)，在步骤 3 中您将处于位置 (0,1)，步骤 4 将您带到 (-1.1) 等等。在步骤 2012：你到达什么坐标？， 2121 的坐标是什么？

Answer 1

要找到第 n 个坐标（(0,0) 是第 0 个），首先取 c=floor(sqrt(n))。如果 c*c==n，则坐标为 (c,c)。否则，如果 nc*c<=2c，则坐标为 (c+c*cn,c)。否则，如果 nc*c<=4c，则坐标为 (-c,3c+c*cn)。否则，如果 nc*c<=6c，则坐标为 (nc*c-5c,-c)。否则，坐标为 (c,nc*c-7c)。因此，2012 是 (-29,44)，2121 是 (41,46)。请自己编写代码，这似乎是家庭作业。