C++问题利用二维数组输出数圈

Question

题目描述
以1为中心，用2,3,4, ..., n, ..., n*n的数字围绕着中心输出数圈， 如若n=4，则

7 8 9 10

6 1 2 11

5 4 3 12

16 15 14 13

输入
一个整数n(1<=n<=10)
输出
数圈矩阵

样例输入
5
样例输出
21 22 23 24 25
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13

我个人的想法是先确定最后一个数字，然后再逆时针填充。但是不知道如何实现，求各位大神帮帮忙

Answer 1

 #include <iostream>

using namespace std;

int a[1000][1000];

int c;
int dire;
int x, y;
int n;
int i, j;

void move()
{
    switch (dire)
    {
    case 0:
        x++; return;

    case 1:
        y++; return;

    case 2:
        x--; return;

    case 3:
        y--; return;

    }
}

int main()
{
    cin >> n;

    x = (n - 1) / 2;
    y = x;

    c = 1;
    a[y][x] = c;
    c++;

    dire = 0;

    move();


    a[y][x] = c;
    c++;
    dire = (dire + 1) % 4;

    for (i = 1; i < n; i++)
    {
        for (j = 0; j < i; j++)
        {
            move();
            a[y][x] = c;
            c++;
        }
        dire = (dire + 1) % 4;

        for (j = 0; j < i; j++)
        {
            move();
            a[y][x] = c;
            c++;
        }
        move();
        a[y][x] = c;
        c++;
        dire = (dire + 1) % 4;
    }

    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            cout << a[i][j] << ' ';
        }
        cout << endl;
    }

    return 0;
}