从九宫格开始
所谓九宫格问题,就是要求在三纵三横的一个矩阵中,填入 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 阶幻方结果如下: