描述:
三阶幻方是最简单的幻方,又叫九宫格,是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵,其对角线、横行、纵向的的和都为15。
输入:
无
输出:
输出所有的满足条件的矩阵,每个数字后带一个空格,每个幻方后带一个空行。
输入样例:
无
输出样例:
无
#include<iostream>
using namespace std;
int a[3][3]; int used[9]={0};
void search(int m); void panduan(); void output();
int main() { search(0);
return (0); }
void search(int m) { int i; if(m==9) { panduan(); } else { for(i=1;i<=9;i++) { if(used[i]==0) { a[m/3][m%3]=i; used[i]=1; search(m+1); used[i]=0; } } } } void panduan() { int i; int flag;
flag=1; for(i=0;i<3;i++) { if(a[i][0]+a[i][1]+a[i][2]!=15||a[0][i]+a[1][i]+a[2][i]!=15) { flag=0; break; } } if(flag==1&&(a[0][0]+a[1][1]+a[2][2]!=15||a[0][2]+a[1][1]+a[2][0]!=15)) { flag=0; } if(flag==1) output(); } void output() { int i,j; for(i=0;i<3;i++) { for(j=0;j<3;j++) { if(j<2) cout<<a[i][j]<<' '; else cout<<a[i][j]; } cout<<endl; } cout<<endl;
}