将近两个星期了没有做题了,现在又捡起来,努力不去放下,好了,不抒情了,写点实在的吧。。。。
关于八皇后这个问题,我其实一直在思考递归的相关问题,有时候会恍然大悟,有时候又会不得其解,不得不承认,我对于递归的理解还不是太深刻。。。首先怎么求解n后问题的解法种数(不要求输出具体方案),这是我最先考虑的问题,也是以前做BFS时,会做不要求打印路径的题目。然后再解决方案的输出问题。总的感觉来说,还是对递归过程要深刻。。。
打印各种方案:
在search函数中,当cur==N时,c数组里保存了各行皇后的列位置,按照这个位置打印出来即可
if(cur==n)
{
tot++;
printf("No. %d\n",tot);
for(i=0;i<n;i++)
{
for(j=0;j<n-1;j++)
if(j==c[i])
printf("1 ");
else
printf("0 ");
if(n-1==c[i])
printf("1\n");
else
printf("0\n");
}
}
方案种数:
#include<stdio.h>
#define STOP system("pause")
int N,tot=0,c[10];
void search(int cur)
{
int i,j,ok;
if(cur==N)
tot++;
else
{
for(i=0;i<N;i++)
{
ok=1;
c[cur]=i;
for(j=0;j<cur;j++)
if(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j])//判断此时所有皇后是否合法
{
ok=0;
break;
}
if(ok)
search(cur+1);
}
}
}
int main()
{
int d,i,j;
scanf("%d",&N);
tot=0;
search(0);
printf("%d",tot);
STOP;
return 0;
}