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

题目：

题目链接

思路：

1、这是一道需要一点点脑子的模拟题，首先重中之重要注意他的空间，一定要按照规定开数组，不要胡乱来，最保险就是按照题目要求多开10个，39*39+10个。

2、按照条件一步一步判断填数，很简单，多写几个if...else不过有些大佬使用各种数学方法解决的本蒟蒻看不懂。代码：

大佬1号：

#include<cstdio>
using namespace std;
int n,a[40][40],x,y;
int main(){
	scanf("%d",&n);
	x=1,y=(n+1)/2;
	for(int i=1;i<=n*n;i++){
		a[x][y]=i;
		if(!a[(x-2+n)%n+1][y%n+1]) x=(x-2+n)%n+1,y=y%n+1;
		else x=x%n+1;//数学运算
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
} 

本蒟蒻的代码

#include<bits/stdc++.h>
using namespace std;

int a[10001][10001];
int b[10001][10001];

int main(){
	int n; cin >> n;
	int i = 2;
	a[1][n/2+1] = 1;
	int x = 1, y = n/2+1;
	while(i <= n*n-1){
		if(x == 1 && y != n){
			x = n,y++;
			a[x][y] = ++i;
		}
		if(x != 1 && y == n){
			y = 1,x--;
			a[x][y] = ++i;
		}
		if(x == 1 && y == n){
			x++;
			a[x][y] = ++i;
		}
		if(x != 1 && y != n ){
			if(a[x-1][y-1] != 0){
				x++;
				a[x][y] =  ++i;
			}
			else{
				x--,y--;
				a[x][y] = ++i;
			}
		}
	}
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			cout << a[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}

大佬二号（模拟罗伯法。。。反正我也听不懂）：

#include<bits/stdc++.h>//万能头 
using namespace std;
int f[10010][10010] = {0};//基数幻方记录 
int n;
int x,y;//目前行和列 
int main(){
	cin>>n;//输入 
	int k = 1;//初始化 
	f[1][(n / 2) + 1] = 1;//初始化1放在指定位置 
	x = 1;y = (n / 2) + 1;//x,y分别初始化 
	while(k < (n * n)){//如果先有格子数少的话就继续 
		k++,x--,y++;//正常操作 
		if(x <= 0){//判断是否越界(x超过上界) 
			x = n;//处理移位 
		}
		if(x > n){//判断是否越界(x超过下界) 
			x = 1;//处理移位
		}
		if(y > n){//判断是否越界(y超过右界) 
			y = 1;//处理移位
		}
		if(y <= 0){//判断是否越界(y超过左界) 
			y = n;//处理移位
		}
		if(f[x][y]){//开始特判6~7那里，图上的 
			if((x + 2) > n)x = (x + 2) - n;//判断是否越界，越界处理 
			else x += 2;//否则正常 
			if((y - 1) <= 0)y = n;//判断是否越界，越界处理 
			else y--;//否则正常 
		}
		f[x][y] = k;//记录 
	}
	for(int i = 1;i <= n; i++){
		for(int j = 1;j <= n; j++){
			cout<<f[i][j]<<" ";//输出 
		}
		cout<<endl;
	}
	return 0;
}