螺旋队列问题

Issay Tseng — Sun, 21 Aug 2011 14:14:00 GMT

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)，输出所对应的数字。［Finland 某著名通信设备公司 2005 年面试题］
----------------------------------------------

1#include <iostream>
2using namespace std;
3
4int abs(int x)
5{
6 return x>0?x:-x;
7}
8
9int getVal(int x,int y)
10{
11 int n,s; //n是层数，s是前一圈末最后一个数
12 int val; //结果
13
14 if(0==x && 0==y) return 1;
15 n= abs(x)>abs(y)?abs(x):abs(y);  //确定圈数
16
17 s= (2*n-1)*(2*n-1);     //计算钱一圈最后一个数值
18 if(x==n && y!=-n) val= s+n+y;  //第一列，s+n为y轴的原点，y正方向递增
19 else if(y==n && x!=n) val= 2*n+s+n-x; //第二列，2*n是前一列增值
20 else if(x==-n && y!=n) val= 2*2*n+s+n-y; //第三列，加上前2列的列增值
21 else if(y==-n && x!=-n) val= 3*2*n+s+n+x; //第四列，加上前3列的增值
22 return val;
23}
24
25int main()
26{
27 for(int i=-4; i<=4; i++)
28 {
29  for(int j=-4; j<=4; j++)
30  {
31   cout<<getVal(j,i)<<"\t";  //注意先变的是x，所以j做横坐标
32  }
33  cout<<endl;
34 }
35 return 0;
36}
37
38
39

Issay Tseng 2011-08-21 22:14 发表评论

C++博客-iSsay's Summer Time-随笔分类-Algorithm

螺旋队列问题