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;
}