NOIP2015 提高組 day1T1---神奇的幻方

NOIP2015 提高組 day1 T1：

這是一道水題

按照題目描述打個模拟就OK

#include<bits/stdc++.h>
using namespace std;
int n;
int h[39*39+5];
int l[39*39+5];
int mapa[40][40];
int main(){
	scanf("%d",&n);
	h[1]=1;
	l[1]=(n+1)>>1;
	mapa[h[1]][l[1]]=1;
	for(int i=2;i<=n*n;i++){
		if(h[i-1]==1){
			if(l[i-1]!=n){
				h[i]=n;
				l[i]=l[i-1]+1;
				mapa[h[i]][l[i]]=i;
				continue;
			}
			else{
				h[i]=h[i-1]+1;
				l[i]=l[i-1];
				mapa[h[i]][l[i]]=i;
				continue;
			}
		}
		if(h[i-1]!=1&&l[i-1]==n){
			l[i]=1;
			h[i]=h[i-1]-1;
			mapa[h[i]][l[i]]=i;
			continue;
		}
		if(h[i-1]!=1&&l[i-1]!=n){
			if(!mapa[h[i-1]-1][l[i-1]+1]){
				mapa[h[i-1]-1][l[i-1]+1]=i;
				h[i]=h[i-1]-1;
				l[i]=l[i-1]+1;
				continue;
			}
			else{
				h[i]=h[i-1]+1;
				l[i]=l[i-1];
				mapa[h[i]][l[i]]=i;
				continue;
			}
		}
	}
	for(int i=1;i<n;i++){
		for(int j=1;j<n;j++){
			printf("%d ",mapa[i][j]);
		}
      printf("%d",mapa[i][n]);
		printf("\n");
	}
	for(int j=1;j<n;j++){
			printf("%d ",mapa[n][j]);
		}
      printf("%d",mapa[n][n]);
	return 0;
}