旋转魔方阵

【问题描述】

输入一个自然数Ｎ（N属于2到15），要求输出如下的魔方阵，即边长为NN，元素取值为1至NN，1在左上角，呈顺时针方向依次放置各元素。
N=3时：
1 2 3
8 9 4
7 6 5

【输入形式】

从标准输入读取一个整数N。

【输出形式】

向标准输出打印结果。输出符合要求的方阵，每个数字占5个字符宽度，向右对齐，在每一行末均输出一个回车符。

【输入样例】

4

【输出样例】

1    2    3    4

12 13 14 5
11 16 15 6
10 9 8 7

【题目代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
    int **a;
    int n,i,j,k=1,x,y;
    cin>>n;
    a=new int *[n];
    for(i=0;i<n;i++)
    {
    
    
        a[i]=new int [n];
    }
    for(i=0;k<=n*n;i++)
    {
    
    
        x=i;
        y=i;
        while(y<n-1-i)
            a[x][y++]=k++;
        while(x<n-1-i)
            a[x++][y]=k++;
        while(y>i)
            a[x][y--]=k++;
        while(x>i)
            a[x--][y]=k++;
        if(x==n-1-x&&y==n-1-y)
            a[x][y]=k++;
    }
    for(i=0;i<n;i++)
    {
    
    
         for(j=0;j<n;j++)
        {
    
    
            printf("%5d",a[i][j]);
        }
        cout<<endl;
    }

    for(i=0;i<n;i++)
    {
    
    
        delete [] a[i];
    }
    delete [] a;
    return 0;
}