深度优先搜素之N皇后问题

#include<stdio.h>
#include<malloc.h>
#include<math.h>
int x,a[101],book[101],count=0;
void jude(){ // 判断是否冲突
int i,j;
for(i=1;i<=x;i++)
for(j=1;j<i;j++)
if(abs(i-j)==abs(a[i]-a[j])){
return ;
}
count++;
return ;
}
void dfs(int step){ //深度优先搜索
int i;
if(step>x) //当x个位置已经确定后，开始判断是否符合条件
jude();
for(i=1;i<=x;i++){
if(book[i]==0){ //如果此位置没有标记
book[i]=1; //标记将要尝试的位置
a[step]=i; //尝试
dfs(step+1);
book[i]=0; //将刚刚尝试的取消标记
}
}

}
int main(){
int i;
scanf("%d",&x);
dfs(1);
printf("%d",count);
return 0;

}

转载于:https://www.cnblogs.com/ls-pankong/p/8432543.html