noip2015day1 T1 4510 神奇的幻方

#include<cstdio>
#include<iostream>
using namespace std;
#define N 501
int n,a[N][N];
int dx[N],dy[N];
bool h[N],l[N];
void deal(int k){
    if(h[k-1]&&!l[k-1]){
        a[n][dy[k-1]+1]=k;
        dx[k]=n;
        dy[k]=dy[k-1]+1;
        if(dx[k]==1) h[k]=1;
        if(dy[k]==n) l[k]=1;
        return ;
    }
    if(!h[k-1]&&l[k-1]){
        a[dx[k-1]-1][1]=k;
        dx[k]=dx[k-1]-1;
        dy[k]=1;
        if(dx[k]==1) h[k]=1;
        if(dy[k]==n) l[k]=1;
        return ;
    }
    if(h[k-1]&&l[k-1]){
        a[dx[k-1]+1][dy[k-1]]=k;
        dx[k]=dx[k-1]+1;
        dy[k]=dy[k-1];
        if(dx[k]==1) h[k]=1;
        if(dy[k]==n) l[k]=1;
        return ;
    }
    if(!h[k-1]&&!l[k-1]){
        if(!a[dx[k-1]-1][dy[k-1]+1]){
            a[dx[k-1]-1][dy[k-1]+1]=k;
            dx[k]=dx[k-1]-1;
            dy[k]=dy[k-1]+1;
            if(dx[k]==1) h[k]=1;
            if(dy[k]==n) l[k]=1;
        }
        else{
            a[dx[k-1]+1][dy[k-1]]=k;
            dx[k]=dx[k-1]+1;
            dy[k]=dy[k-1];
            if(dx[k]==1) h[k]=1;
            if(dy[k]==n) l[k]=1;
        }
        return ;
    }
}
int main(){
    scanf("%d",&n);
    a[1][n/2+1]=1;
    dx[1]=1;
    dy[1]=(n+1)/2;
    h[1]=1;
    for(int i=2;i<=n*n;i++){
        deal(i);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            printf("%d ",a[i][j]);
        }
        putchar(‘\n‘);
    }
    return 0;
} 

#include<iostream>
#include<cstdio>
using namespace std;
int n,x,y;
int mp[200][200];
int main(){
    scanf("%d",&n);
    x=1,y=(n+1)/2;
    mp[x][y]=1;
    for(int i=2;i<=n*n;i++){
        if(x==1&&y!=n)
            x=n,y++;
        else if(x!=1&&y==n)
            x--,y=1;
        else if(x==1&&y==n)
            x++;
        else if(!mp[x-1][y+1])
            x--,y++;
        else
            x++;
        mp[x][y]=i;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
            printf("%d ",mp[i][j]);
        printf("\n");
    }
    return 0;
}