洛谷 P2615 神奇的幻方

传送门

I'm here!

思路

这个题，我们可以直接去模拟，因为范围很小，且\(N\)都是奇数
直接构造一个矩阵，初始值都为\(0\)，然后\(while\)循环，根据题目给出的\(4\)个条件进行模拟，将矩阵一个个赋值为\(1\)~\(n\ast n\)中的元素，这样就完成了
时间空间：\(28ms，912KB\)

代码

#include<bits/stdc++.h>
#define N 40
using namespace std;

int a[N][N]={0};
int n;
int x,y,tot=1;

int main(){
    cin>>n;
    int b=n/2+1;
    a[x=1][y=b]=tot;
    while(tot<=n*n){
        //按照题目给出的条件直接模拟
        if(x==1&&y!=n)a[x=n][++y]=++tot;
        if(x!=1&&y==n)a[--x][y=1]=++tot;
        if(x==1&&y==n)a[++x][y]=++tot;
        if(x!=1&&y!=n){
            if(a[x-1][y+1]==0){
                a[--x][++y]=++tot;
            }
            else{
                a[++x][y]=++tot;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}