奇幻方问题

从九宫格开始

所谓九宫格问题，就是要求在三纵三横的一个矩阵中，填入 1  到 9 的这 9 个数字，并且纵向、横向、斜向上的3个数字之和皆相等。类似的问题在数学上称之为幻方九宫格就是 3 × 3 的幻方问题。

填类似于九宫格的奇幻方问题其实很简单，只要按照特定的规则就可以完成，

“ 1 居上行正中央”      “依次斜行切莫忘”

“上出框时向下放”      “右出框时向左放” 

“排重便在下格填”      “右上排重一个样”

大家可以试着玩一下 5 阶的幻方，知道了怎么填就可以敲代码啦 <^^>

#include <iostream>
#include <iomanip>
#include <memory.h>
using namespace std;
int main(int argc,char** argv)
{
	int i,n;
	cout<<"请输入幻方大小n ： "; 
	cin>>n;
	cout<<endl;
	
	//创建一个二维数组 
	int** a = new int*[n];
	
	for(int i = 0;i<n;i++)
	{
		a[i] = new int[n];
		//为每一行分配内存空间,并将其每个初始化为零 
		memset(a[i],0,sizeof(int)*n);
	}

	int row = 0;	//row代表行 
	int col = n/2;	//column代表列 

	for(i = 1;i<=n*n;i++)
	{
		a[row][col] = i;
		row--;
		col++;
		
		//最右上角的下一个 
		if( row < 0 && col >= n )
		{
			row += 2;	
			col--;
		}
		
		//上出框时向下放		
		else if( row < 0 )
		{
			row=n-1;
		}
		
		//右出框时向左放 
		else if( col >= n )
		{
			col = 0;
		}
		
		//排重便在下格填 
		else if( a[row][col] != 0 )
		{
			row += 2;
			col--;
		}
	}
	
	//打印幻方 
	for(i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			cout<<setw(6)<<a[i][j];
		cout<<endl;
	} 

	//释放内存
	for(int i=0;i<n*n;)
		delete a[--i];	
	delete[] a;
} 

5 阶幻方结果如下：