【NOIP2015提高组】Day1 t1神奇的幻方

 

一大淼题，直接瞎搞即可，不过一定要仔细看题目给定的条件。

#include<iostream>
#include<cstdio>
#include<cstring>
#define M 50
using namespace std;
int a[M][M]={0};
int main(){
    freopen("magic.in","r",stdin);
    freopen("magic.out","w",stdout);
    int n; cin>>n;
    int lastx=1,lasty=1+(n>>1); a[lastx][lasty]=1;
    for(int i=2;i<=n*n;i++){
        if(lastx==1&&lasty!=n){a[lastx=n][++lasty]=i; continue;}
        if(lastx!=1&&lasty==n){a[--lastx][lasty=1]=i; continue;}
        if(lastx==1&&lasty==n){a[++lastx][lasty]=i; continue;} 
        if(lastx!=1&&lasty!=n){
            if(a[lastx-1][lasty+1]==0) 
            a[--lastx][++lasty]=i; 
            else a[++lastx][lasty]=i;
            continue;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++) printf("%d ",a[i][j]);
        printf("\n");
    }
}