本文主要是介绍奇幻方问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
从九宫格开始
所谓九宫格问题，就是要求在三纵三横的一个矩阵中，填入 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 阶幻方结果如下：
这篇关于奇幻方问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
