旋转队列

21    22   23   24   ...

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的坐标为（1，0），3的坐标为（1，1）。编程实现输入任意一点坐标（x,y），输出所对应的数字。

 

#include<iostream>
#include<cmath>
using namespace std;

int getNum(int x,int y){
    int n,s;  //n是所在圈数，s为上圈末尾值
    int val;

    if(0==x&&0==y)
        return 1;

    n=max(abs(x),abs(y)); //n是所在的圈数，1为第0圈，s为上圈末尾值
    s=(n*2-1)*(n*2-1);    //计算上圈最后一个值，为2*n-1的平方

//两列的交点不能计算两次，所以要排除一个点
    if(x==n&&y!=-n)
        val=s+n+y;   //每一圈由四列组成，求第一列的值，加y进行调整
    else if(y==n&&x!=n)
        val=s+n-x+2*n; //求第二列的值，第二列需要加上第一列的2n个数调整，需要减去x进行调整
    else if(x==-n&&y!=n)
        val=s+n-y+2*2*n; //求第三列的值，第三列需要加上第一列和第二列上的2*2n个值，然后减去y进行调整
    else if(y==-n&&x!=-n)
        val=s+n+x+3*2*n;  //求第四列的值，第四列需要加上第一列第二列第三列的3*2n个值，然后加上x进行调整
    return val;
}

int main()
{
    int i,j;
    for(i=-4;i<=4;i++)
    {
        for(j=-4;j<=4;j++)
            cout<<getNum(j,i)<<' ';
        cout<<endl;
    }
}