谁有重排九宫的搜索算法；深度。广度都可以希望给予完整的解题步骤。谢谢大家！请发到本人邮箱！[e-mail]

[bbcboy]

悬赏推九宫!!
要C语言程序！
谢谢！

[Lemon-sai]

九宫就是什么啊？？？？？

[Lemon-sai]

/*深度搜索 tc20*/
#include <stdio.h>
int used[9]={0};
int a[9]={0};
void sort (int);
main()
{
sort(0);
}

void sort(int n)
{
int i,j;
if (n<=8)
{
for (i=0;i<=9;i++)
if (used[i]==0)
{
used[i]=1;
a[n]=i;
sort(n+1);
used[i]=0;
}
}
else
{
j=a[0]+a[1]+a[2];
if ( j==a[3]+a[4]+a[5]&&j==a[6]+a[7]+a[8]
&&j==a[0]+a[3]+a[6]&&j==a[1]+a[4]+a[7]&&j==a[2]+a[5]+a[8]
&&j==a[0]+a[4]+a[8]&&j==a[2]+a[4]+a[6])
{
for (j=0;j<=8;j++)
{
printf("%3d",a[j]+1);
if ((j+1)%3==0) printf("\n");
}
printf("\n");
}
}
}

[Lemon-sai]

/*深度搜索 tc20*/
#include <stdio.h>
int used[9]={0};
int a[9]={0};
void sort (int);
main()
{
sort(0);
}

void sort(int n)
{
int i,j;
if (n<=8)
{
for (i=0;i<=9;i++)
if (used[i]==0)
{
used[i]=1;
a[n]=i;
sort(n+1);
used[i]=0;
}
}
else
{
j=a[0]+a[1]+a[2];
if ( j==a[3]+a[4]+a[5]&&j==a[6]+a[7]+a[8]
&&j==a[0]+a[3]+a[6]&&j==a[1]+a[4]+a[7]&&j==a[2]+a[5]+a[8]
&&j==a[0]+a[4]+a[8]&&j==a[2]+a[4]+a[6])
{
for (j=0;j<=8;j++)
{
printf("%3d",a[j]+1);
if ((j+1)%3==0) printf("\n");
}
printf("\n");
}
}
}

[Lemon-sai]

/*深度搜索 tc20*/
#include <stdio.h>
int used[9]={0};
int a[9]={0};
void sort (int);
main()
{
sort(0);
}

void sort(int n)
{
int i,j;
if (n<=8)
{
for (i=0;i<=9;i++)
if (used[i]==0)
{
used[i]=1;
a[n]=i;
sort(n+1);
used[i]=0;
}
}
else
{
j=a[0]+a[1]+a[2];
if ( j==a[3]+a[4]+a[5]&&j==a[6]+a[7]+a[8]
&&j==a[0]+a[3]+a[6]&&j==a[1]+a[4]+a[7]&&j==a[2]+a[5]+a[8]
&&j==a[0]+a[4]+a[8]&&j==a[2]+a[4]+a[6])
{
for (j=0;j<=8;j++)
{
printf("%3d",a[j]+1);
if ((j+1)%3==0) printf("\n");
}
printf("\n");
}
}
}

[mathe]

到数据算法版搜索一下。