螺旋队列算法分析

 

螺旋队列的样子如下图：

两大规律：

1、螺旋规律

2、奇数（圈数，或X轴正坐标）平方规律（紫线）

 

问题描述：

 

设1的坐标是（0，0），x方向向右为正，y方向向下为正，例如，7的坐标为（-1，-1），2的坐标为（1，0）。编程实现输入任意一点坐标（x，y），输出所对应的数字！

 

 

问题解决：

从紫线突破。

从图中不难发现，每圈最大值max=(2*c+1)(2*c+1)，c为由内往外的圈数，c>=0。如图每圈最大值分别是1、9、25、49、81........，算出每圈的max后，就分4条边分别计算每圈的其他值。通过坐标落在该圈4条边的哪条边上，按照不同的公式计算出具体坐标点的值。

以第3圈（max=49）为例，4条边划分如下图（以颜色区分）：

 

这里先给出4条边上各坐标上的值与max的对应关系为：

上边：Utop = max+(x+y);

左边： Uleft= max+(3*x-y);

下边：Ubottom = max + (-x - 5*y);

右边：Uright = max+(-7*x+y);

 

那么这些关系是怎么得出来的呢？再看图中画上圈的数字（将其值表示为topBase,xxBase），我们称其为每条边的基准值：