C++面试题之螺旋队列

//螺旋队列.cpp
// 21 22 ... ...
// 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方向向下为正。例如，7的坐标为
//（-1，-1），2的坐标为（0，1），3的坐标为（1，1）。编程实现输入任意一点坐标（x,y),输出所对应得
//数字。[芬兰某著名通信设备公司2005年面试题]

#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));
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=-4;y<=4;y++)
{
for(x=-4;x<=4;x++)
printf("%5d",foo(x,y));
printf("/n");
}
while(scanf("%d%d",&x,&y)==2)
printf("%d/n",foo(x,y));
return 0;
}