1579 三阶幻方

描述：

三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。

输入：

无

输出：

输出所有的满足条件的矩阵，每个数字后带一个空格，每个幻方后带一个空行。

#include<stdio.h>


int search(int n);
int judge();


int a[3][3];
int b[10]={0};


int main()
{
search(0);

return 0;
}




int search(int n)
{
int i,j,flag=1;
if(n==9)
{ 
if(judge())
{
for(i=0; i<3; i++)
{
for(j=0; j<3; j++)
{
if(j==2)
{
printf("%d",a[i][j]);
}
else
{
printf("%d ",a[i][j]);
}
}
printf("\n");
}
printf("\n");
}
} 
else
{
for(i=1; i<=9; i++)
{
if(b[i]==0)
{
b[i]=1;
a[n/3][n%3]=i;
search(n+1);
b[i]=0;
}
}
}
} 


int judge()
{
int i,flag=1;
for(i=0; i<2; i++)
{
flag=1;
if(a[i][0]+a[i][1]+a[i][2]!=15||a[0][i]+a[1][i]+a[2][i]!=15)
{
return 0;
}
}
if(a[0][0]+a[1][1]+a[2][2]!=15||a[0][2]+a[1][1]+a[2][0]!=15)
{
return 0;
}
return 1;
}