NOIP2015神奇的幻方

5分钟模拟

#include<iostream>
#include<cstdio>
using namespace std;
int g[300][300]; 
int main(){
    int k;
    cin>>k;
    g[1][k/2+1]=1;
    int x=1,y=k/2+1;
    for(int i=1;i<k*k;i++){
        if(x==1&&y!=k)g[k][y+1]=i+1,x=k,y++;
        else if(y==k&&x!=1)g[x-1][1]=i+1,x--,y=1;
        else if(x==1&&y==k)g[x+1][y]=i+1,x++;
        else if(x!=1&&y!=k)if(!g[x-1][y+1])g[x-1][y+1]=i+1,x--,y++;else g[x+1][y]=i+1,x++; 
    } 
    for(int i=1;i<=k;i++){
        for(int j=1;j<=k;j++){
            cout<<g[i][j]<<" ";
        } cout<<endl;
    }
}