Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 笛卡尔平面螺旋算法?_Algorithm_Sorting - Fatal编程技术网

Algorithm 笛卡尔平面螺旋算法?

Algorithm 笛卡尔平面螺旋算法?,algorithm,sorting,Algorithm,Sorting,考虑游览笛卡尔平面螺旋。初始位置为(0,0)。在第一步中,您移动到(1.0),在第二步(1.1),在第三步中,您将处于(0,1)位置,第四步将进入(-1.1),依此类推。在步骤2012中:您到达的坐标是什么?2121的坐标是多少?要找到第n个坐标((0,0)是第0个坐标),首先取c=楼层(sqrt(n))。如果c*c==n,则坐标为(c,c)。否则,如果n-c*c,请提供一些您尝试实现的代码或想法。它通常被轻视为“请为我完成我的全部任务”类型的东西!。。。。事实上,我需要在C++上实现算法

考虑游览笛卡尔平面螺旋。初始位置为(0,0)。在第一步中,您移动到(1.0),在第二步(1.1),在第三步中,您将处于(0,1)位置,第四步将进入(-1.1),依此类推。在步骤2012中:您到达的坐标是什么?2121的坐标是多少?

要找到第n个坐标((0,0)是第0个坐标),首先取c=楼层(sqrt(n))。如果c*c==n,则坐标为(c,c)。否则,如果n-c*c,请提供一些您尝试实现的代码或想法。它通常被轻视为“请为我完成我的全部任务”类型的东西!。。。。事实上,我需要在C++上实现算法