洛谷 P1219 [USACO1.5]八皇后 Checker Challenge（dfs）

题目链接
解题思路：
b1、b2和b3分别保证每列和每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子，采用dfs进行搜索即可。
AC代码

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#define maxn 100
using namespace std;
int a[maxn],n,ans;
int b1[maxn],b2[maxn],b3[maxn];
void dfs(int x){
    if(x>n){
        ans++;
        if(ans<=3){
            for(int i=1;i<=n;i++){
                printf("%d ",a[i]);
            }
            printf("\n");
        }
        return ;
    }
    for(int i=1;i<=n;i++){
        if(b1[i]==0&&b2[x+i]==0&&b3[x-i+15]==0){
            a[x]=i;
            b1[i]=1;b2[x+i]=1;b3[x-i+15]=1;
            dfs(x+1);
            b1[i]=0;b2[x+i]=0;b3[x-i+15]=0;
        }
    }
}
int main()
{
    scanf("%d",&n);
    dfs(1);
    printf("%d\n",ans);
    return 0;
}