c++ 螺旋数字队列

/*
函数描述:
21   22   23   24   25   26
20     7     8     9   10   27
19     6     1     2   11     .
18     5     4     3   12     .
17    16   15    14   13      .
以数字1为原点,X轴向右为正,y轴向下为正,建立数轴 那么数字2的坐标为(1,0)
数字9的坐标为(1,-1),数字5的坐标为(-1,1) 现在编程实现输入一点(x,y),输出这点在数轴上对应的值

*/
#include <iostream>
using namespace std;

int abs(int x){
if(x>0)
return x;
else
return -x;
}
int getNum(int x,int y){
int n,s;        // n是所在圈数,s为上圈末尾值
int val;        // 结果
if (0==x && 0==y) return 1;
n=abs(x)>abs(y)?abs(x):abs(y);   //确定圈数
s=(n*2-1)*(n*2-1);              //计算上圈最后一个值,为2n-1的平方

     //核心代码
if      (x==n && y!=-n) val=s+n+y;     // 第1列,s+n后为中间值,加减x或y调整
else if (y==n && x!=n)   val=s+n-x+n*2; // 第2列,第二列加上2n调整,2n就是第一列的几个数        
else if (x==-n && y!=n) val=s+n-y+n*2*2;// 第3列,第三列加上2个2n
else if (y==-n && x!=-n) val=s+n+x+n*2*3;// 第4列,同样的,第四列加3个2n
return val;
}

void main(void)
{
int i,j;
for(i=-4;i<=4;++i)
{
for(j=-4;j<=4;++j)
{
cout<<getNum(j,i)<<"\t";
}
cout<<endl;
}
cout<<endl<<getNum(1,-1)<<endl;
cout<<endl<<getNum(-1,1)<<endl;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值