PTA：7-14：幻方

N阶幻方:所谓N阶幻方是指由1至N*N连续自然数组成的方阵，它的每一行、每一列和对角线之和均相等。
例如，7阶魔方阵为：
   30   39   48    1   10   19   28
   38   47    7    9   18   27   29
   46    6    8   17   26   35   37
    5   14   16   25   34   36   45
   13   15   24   33   42   44    4
   21   23   32   41   43    3   12
   22   31   40   49    2   11   20
N为奇数时，N幻方构造算法为:
⑴将1放在第一行中间一列;
⑵从2开始直到n×n为止各数依次按下列规则存放:按45°方向向右上行走，每一个数存放的行比前一个数的行数减1，列数加1。
⑶如果行列范围超出矩阵范围，则回绕。
⑷如果按上面规则确定的位置上已有数，则把下一个数放在上一个数的下面。

编程输出N阶幻方。

输入格式:

一个正奇数N，（0<N<20）。

输出格式:

输出N阶幻方，每个整数占5列。

输入样例:

7
输出样例:

   30   39   48    1   10   19   28
   38   47    7    9   18   27   29
   46    6    8   17   26   35   37
    5   14   16   25   34   36   45
   13   15   24   33   42   44    4
   21   23   32   41   43    3   12
   22   31   40   49    2   11   20

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

 发现很多的题解只能打印小于等于7阶的幻方，自己做出来发现能打印200阶以上

所以想记录一下自己的思路吧

有什么错误欢迎指正

代码

#include<stdio.h>
int main(){
    int n,s[200][200]={{0}};
    scanf("%d",&n);
    int time=n*n,x=0,y=n/2;            //设置开始的坐标及所需运算次数
    for(int i=1;i<=time;i++){          //从1开始累加到n方
        if(s[x][y]==0){                //如果当前位置没有数
            s[x][y]=i;                 //直接设置当前位置为当前i的值
            x--;                       //朝上走，朝右走
            y++;
            if(x==-1)x=n-1;            //走到上边界回到下边界，走到右边界回到左边界
            if(y==n)y=0;
        }
        else{                          //如果当前位置有数
            for(int j=0;j<n;j++)for(int k=0;k<n;k++){
                if(s[j][k]==i-1){        //找到上一个数
                    s[(j+1)%n][k]=i;     //将此数的下一行同一列设置为当前i的值
                    x=j;                 //上一步已经朝右上角移动，但是x-1,y+1有了数字
                                         //填充i之后x应该减一但可能会出界
                                         //所以回到找到的数的同一行即可
                    break;               //找到就退出
                }
            }
        }
    }
    for(int i=0;i<n;i++){                //打印
        for(int j=0;j<n;j++)printf("%5d",s[i][j]);
        printf("\n");
    }
    return 0;
}