螺旋队列问题

从外到里螺旋，以1点的坐标为（0，0），x右为正,y向下为正，建立坐标轴。编程实现任意输入一点坐标（x,y），输出对应的数字。

第一层为2-9

第二层为10-25

第三层为26-36

所以在坐标轴上有四种情况：

• 向右：x==t,即（y==0），数值（2t-1）^2+t;v=(2t-1)^2+t+y;
• 向左：x==-t,即（y==0）,数值（2t-1）^2+5t;v=(2t-1)^2+5t-y;
• 向下：y==t,即（x==0），数值（2t-1）^2+3t；v=(2t-1)^2+3t-x;
• 向上：y==-t,即（x==0）,数值（2t-1）^2+7t;v=(2t-1)^2+7t+x

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
#include <vector>

#define max(a,b) ((a)<(b)?(b):(a))
#define abs(a) ((a)>0?(a):-(a))

using namespace std;

//内循环螺旋队列问题
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("
");
    }
    while (scanf_s("%d%d", &x, &y) == 2)
    {
        printf("%d
", foo(x, y));
    }
    system("pause");
    return 0;
}

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;
int a[10][10];
void Fun(int n)
{
    int m = 1, j, i;
    for (i = 0; i < n / 2; i++) {
        for (j = 0; j < n - i; j++) {
            if (a[i][j] == 0)
                a[i][j] = m++;
        }
        for (j = i + 1; j < n - i; j++)
        {
            if (a[j][n - 1 - i] == 0)
                a[j][n - 1 - i] = m++;
        }
        for (j = n - 1 - i; j > i; j--)
        {
            if (a[n - i - 1][j] == 0)
                a[n - i - 1][j] = m++;
        }
        for (j = n - 1 - i; j > i; j--)
        {
            if (a[j][i] == 0)
                a[j][i] = m++;
        }
    }
    if (n % 2 == 1)
        a[n / 2][n / 2] = m;
}

int main()
{
    int n, i, j;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            a[i][j] = 0;
    }
    Fun(n);
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            cout<< a[i][j] << " ";
        }
        cout << endl;
    }
    system("pause");
    return 0;
}