P2615 [NOIP2015 提高组] 神奇的幻方

P2615 [NOIP2015 提高组] 神奇的幻方

题解

这个题看起来是比较麻烦的，但是仔细读题，发现只需要按照他的指示来做就可以，没有什么技术含量，一步一步写就可以了

#include<bits/stdc++.h>
using namespace std;
int n;
int a[41][41];
int main(){
    cin>>n;
    int k=n/2+1;
    int x=1;
    int y=n/2+1;
    a[1][k]=1;
    for(int i=2;i<=n*n;i++){
        if(x==1&&y!=n){
            a[n][y+1]=i;
            x=n;
            y=y+1;
        }
        else if(y==n&&x!=1){
            a[x-1][1]=i;
            x=x-1;
            y=1;
        }
        else if(x==1&&y==n){
            a[x+1][y]=i;
            x=x+1;
            y=y;
        }
        else{
            if(a[x-1][y+1]==0){
                a[x-1][y+1]=i;
                x=x-1;
                y=y+1;
            }
            else{
                a[x+1][y]=i;
                x=x+1;
                y=y;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(j==1){
                cout<<a[i][j];
            }
            else{
                cout<<" "<<a[i][j];
            }
        }
        cout<<endl;
    }
    return 0;
}