#include "stdio.h"
#include "math.h"
int queen[11]={0},coun;
void DFS(int num);
int check(int p);
int main()
{
coun=0;
DFS(0);
printf("%d\n",coun);
return 0;
}
void DFS(int num)
{
int p;
if(num==8)
{
coun++;
return ;
}
for(p=0;p<8;p++)
{
queen[num]=p; //用一维数组存皇后摆放的位置
if(!check(num))
DFS(num+1);
}
return ;
}
int check(int num)
{
int i;
for(i=0;i<num;i++)
{
if(fabs(queen[i]-queen[num])==fabs(num-i) || queen[i]==queen[num]) //遍历已摆放好的皇后,看两个皇后间是否会有冲突。
return 1;
}
return 0;
}
转载于:https://www.cnblogs.com/ruo-yu/p/4412100.html