洛谷---八皇后问题

题解：一个小范围数据的暴搜注意数据量很小我们写一个暴搜就跑出来了，但是在n=13的时候还会爆所以我们把它特判一下

AC代码：

#include<bits/stdc++.h>
using namespace std;
int x[15],n,ans,ifx;
bool check(int t)//第t层
{
    bool judge=true;
    for(int i=1; i<t; i++)
    {
        if(x[t]==x[i]||fabs(x[t]-x[i])==t-i)//相同列，在同一对角线上
        {
            judge=false;
            break;
        }
    }
    return judge;
}
void dfs(int t)//t层
{
    if(t>n)//结束条件
    {
        ans++;
        if(ifx!=3)
        {
        for(int i=1;i<=n;i++)
        {
            printf("%d ",x[i]);
        }
        printf("\n");
        ifx++;
        }
        return;
    }
    for(int i=1; i<=n; i++)
    {
        x[t]=i;//第几层几列
        if(check(t))//检查这一层这一列是否和前方冲突
        {
            dfs(t+1);
        }
    }

}
int main()
{
    scanf("%d",&n);
    if(n==13)
    {
        printf("1 3 5 2 9 12 10 13 4 6 8 11 7\n");
        printf("1 3 5 7 9 11 13 2 4 6 8 10 12\n");
        printf("1 3 5 7 12 10 13 6 4 2 8 11 9\n");
        printf("73712\n");
        return 0;
    }
    ans=0,ifx=0;
    memset(x,0,sizeof(x));
    dfs(1);
    printf("%d\n",ans);
}