面试例题:看清以下数字排列的规律,设1点的坐标为(0,0),x方向向右为正,y方向向下为正。例如,7的坐标为(-1,-1),2的坐标为(1,0),3的坐标为(1,1)。编程实现输入任何一点坐标(x,y),输出所对应的数字。
分析:
1、按题目意思建立坐标系,如下图所示:
2、这个队列是顺时针螺旋向外扩展的,可以把它看成以1点为中心一层一层往外延伸。如下图所示:
3、设中间的1为第0层,2
面试例题:看清以下数字排列的规律,设1点的坐标为(0,0),x方向向右为正,y方向向下为正。例如,7的坐标为(-1,-1),2的坐标为(1,0),3的坐标为(1,1)。编程实现输入任何一点坐标(x,y),输出所对应的数字。
分析:
1、按题目意思建立坐标系,如下图所示:
2、这个队列是顺时针螺旋向外扩展的,可以把它看成以1点为中心一层一层往外延伸。如下图所示:
3、设中间的1为第0层,2