填幻方（GESP四级题库）

题目描述

在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使 得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就 称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“洛 书”，又叫“纵横图”。 幻方看似神奇，但当 N 为奇数时有很方便的填法： 1）一开始正方形中没有填任何数字。首先，在第一行的正中央填上 1。 2）从上次填数字的位置向上移动一格，如果已经在第一行，则移到同一列 的最后一行；再向右移动一格，如果已经在最右一列，则移动至同一行的第一列。 如果移动后的位置没有填数字，则把上次填写的数字的下一个数字填到这个位置。 3）如果第 2 步填写失败，则从上次填数字的位置向下移动一格，如果已经 在最下一行，则移到同一列这个位置。 4）重复 2、3 步骤，直到所有格子都被填满，幻方就完成了！ 快来编写一个程序，按上述规则，制作一个 N×N 的幻方吧。

【输入格式】

输入为一个正奇数 N，保证 3≤N≤21。

【输出格式】

输出 N 行，每行 N 个空格分隔的正整数，内容为 N×N 的幻方。

【样例输入】

3

【样例输出】

8 1 6
3 5 7
4 9 2

代码

#include<bits/stdc++.h>
using namespace std;
int a[30][30];

void hf(int num)//填表函数 
{
	int bj=num*num;//幻方中最大数 
	 
	int i=1;	//初始行 
	int j=num/2+1;//初始列 
	a[i][j]=1;//第一步
	
	int yi,yj;
	for(int cnt=2;cnt<=bj;cnt++)
	{
		//第二步移动方位 
		if(i==1)
		{
			yi=num;
		}
		else
		{
			yi=i-1;
		}
		if(j==num)
		{
			yj=1;
		}
		else
		{
			yj=j+1;
		}
		
		if(a[yi][yj]==0)//第二步执行 
		{
			a[yi][yj]=cnt;
			i=yi;
			j=yj;
		 } 
		else //第二步填写失败
		{
			//第三步移动方位
			if(i==num)
			{
				yi=1;	
			}
			else
			{
				yi=i+1;
			}
			yj=j;
			
			//第三步执行
			a[yi][yj]=cnt;
			i=yi;
			j=yj;	
		} 
	 } 
}

int main()
{
	//加快输出输入
	std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    
	int n;
	cin>>n;
	
	hf(n); 
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}