c语言三阶幻方问题（回溯）

Problem G

三阶幻方

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

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

无
输出：

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

无

输出样例：

无

#include<stdio.h>
int a[3][3];
int used[10];
void search(int n);
void testout();
void output();
int main()
{
search(0);
return 0;
}
void search(int n)
{
int i, j;
if(n==9)testout();
else 
{
for(i=1;i<=9;i++)
{
if(used[i]==0)
{
a[n/3][n%3]=i;
used[i]=1;//表示该数已经被用过，不能再一次使用
search(n+1);
used[i]=0;回溯时使used[i]恢复原值
}
}
}
}
void testout()
{
int i,j,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)
{
if(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<=1) 
{
printf("%d ",a[i][j]);
   }
   if(j==2)
   {
    printf("%d",a[i][j]);
   }
}
printf("\n");
}
printf("\n"); 
}