螺旋矩阵-由内向外旋转

/*
算法-螺旋矩阵--由内向外旋转
21  22  23  24  25
20   7   8   9   10
19   6   1   2   11
18   5   4   3   12
17   16  15  14  13
注：设1点的坐标是（0,0），x方向向右为正，y方向向下为正，例如 2点的坐标为（0,1），
编程实现输入任意一点坐标（x,y)，输出所对应的数字。
第0层有1个数，第一层有9个数，第二层有25个数，即第t层之内共有（2t-1)^2个数，
因而第t层会从[(2t-1)^2]+1开始继续往外螺旋伸展
即层数: t = max(|x|,|y|)
右边： x == t  队列增长方向和Y轴一致，y = 0 数值为（2t-1)^2+t
v = (2t-1)^2+t+y
下边： y == t 队列增长方向和X轴相反，x = 0 数值为（2t-1)^2+3t;
v = (2t-1)^2+3t-x
左边   x == -t  队列增长方向和Y轴相反，y = 0 数值为（2t-1)^2+5t;
v = (2t-1)^2+5t-y
上边   y == -t  队列增长方向和X轴一致，x = 0 数值为（2t-1)^2+7t
v = (2t-1)^2+7t+x
*/

#include<stdio.h>

#define max(a,b) ((a)<(b)?(b):(a))
#define abs(a) ((a)>0?(a):-(a))

int foo(int x,int y)
{
int t=max(abs(x),abs(y));//求出层数t
int u = t+t;
int v = u-1;
v = v*v+u;
if(x == -t)
v+=u+t-y;
else if(y == -t)
v+=3*u+x-t;
else if(y == t)
v+=t-x;
else
v+=y-t;
return v;
}

int main()
{
int x,y;
for(y = -2;y<=2;y++)
{
for(x = -2;x<=2;x++)
printf("%5d",foo(x,y));
printf("\n");
}
while(scanf("%d%d",&x,&y) == 2)
printf("%d\n",foo(x,y));
return 0;
}
#endif