九宫格（三阶幻方）



描述：

 

三阶幻方是最简单的幻方，又叫九宫格，是由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;

}