codevs1295N皇后问题

#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>#include <cstdlib>using namespace std;int n,tot = 0,ans = 0;int l[50];//第x行皇后的列数 void dfs(int x)//搜行 {    if(x == n+1)    {        ans++;        return ;    }       else    {        for(int i = 1; i <= n; i ++)        {            int vis = 1;            l[x] = i;//第x行皇后的列数为i              for(int j = 1; j < x ; j ++)//枚举之前的行数             {                if(l[j] == i || abs(x-j) == abs(l[x] - l[j]))//如果之前有一行皇后的列数为i，代表有冲突,或者判断对角线上有皇后                 {                    vis = 0;//这个地方不能放                 }             }            if(vis)//如果可以放             dfs(x+1);//就继续搜下一行         }    } } int main(){    scanf("%d",&n);    if(n == 13)    {        puts("73712");        return 0;    }    dfs(1);    printf("%d",ans);    return 0;}