【程序员面试宝典读书笔记】螺旋队列

面试例题：看清以下数字排列的规律，设1点的坐标为（0,0），x方向向右为正，y方向向下为正。例如，7的坐标为（-1，-1），2的坐标为（1,0），3的坐标为（1,1）。编程实现输入任何一点坐标（x，y），输出所对应的数字。

分析：

1、按题目意思建立坐标系，如下图所示：

2、这个队列是顺时针螺旋向外扩展的，可以把它看成以1点为中心一层一层往外延伸。如下图所示：

3、设中间的1为第0层，2到9为第1层，10到25为第3层，依次类推，则：

规律1：第0层最大值为1（1²），第1最大值为9（3²），第2层最大值为25（5²），则第t层最大值为(2*t+1)²。