螺旋队列

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

43 44 45 46 47 48 49
42 21 22 23 24 25 26
41 20 7 8 9 10 27
40 19 6 1 2 11 28
39 18 5 4 3 12 29
38 17 16 15 14 13 30
37 36 35 34 33 32 31

算法：by smilelance （绝对独家，超级详细，如果你看完这个还不懂，我就无语了~~~）
1、从1开始向外扩散，任意数字所在层应为：t = max(|x|,|y|)。比如5，9在第一层
2、右上角斜线数字为：ur = (2t+1)*(2t+1) 左下角斜线数字为：dl = 2t*2t+1
3、每一圈数字分为四个区域：比如25所在的第二层：
21，22，23，24，25 A区，y == -t
17，18，19，20， B区，x == -t 除掉A区数字
13，14，15，16， C区，y == t 除掉AB区数字
10，11，12 D区，x == t 除掉ABC区数字

4、每一圈数字总数都是8t,右上角数字最大, 减去若干个t就得到四个边的数字，

这就是通过右上角数字取圈内任意数字的关键算法了
*/
#define abs(a) ((a)>0?(a):(-a))
#define max(a,b) ((a)>(b)?(a):(b))

void print_helix_number(int n){
int x, y;
for(y=-n;y<=n;y++) {
for(x=-n;x<=n;x++){
printf("%5d",lookupHelixNumber(x,y)); //n 5以上数字就不对齐拉，嘿嘿
}
printf("\n");

}
}

int lookupHelixNumber(int x, int y){
int t = max(abs(x), abs(y));
int ur = (2*t+1)*(2*t+1);
int n = 1;
if ( y == -t)
n = ur-t+x;
else if (x == -t)
n = ur-3*t-y; //3t, 5t啥的是规律，观察一圈数字就知道拉
else if (y == t)
n = ur-5*t-x;
else
n = ur-7*t+y;

return n;
}