C++面试题之螺旋队列

最新推荐文章于 2019-05-06 18:25:26 发布

原创最新推荐文章于 2019-05-06 18:25:26 发布 · 706 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #c++ #编程

C/C++ 同时被 2 个专栏收录

24 篇文章

订阅专栏

面试题系列

11 篇文章

订阅专栏

本文介绍了一种螺旋队列的坐标转换算法，通过输入坐标(x, y)，可以找到螺旋队列中对应的数值。该算法使用了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;
}