深度优先搜索--N皇后问题

在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。

/*
作者:yyfyyf1994
题目:p1295 N皇后问题
*/

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n;
int ans=0;
bool a[20];
bool x1[20];
bool y1[20];
void dfs(int x)
{
    if (x>n)
    {
        ans++;
        return;
    }
    for (int i=1; i<=n; i++)
    {
        if (x1[i+x]==false&&y1[i-x+n]==false&&a[i]==false)
        {
            x1[x+i]=true;
            y1[i-x+n]=true;
            a[i]=true;
            dfs(x+1);
            a[i]=false;
            x1[x+i]=false;
            y1[i-x+n]=false;
        }
    }
}
int main()
{
    scanf ("%d",&n);
    memset(a,false,sizeof(a));
    memset(x1,false,sizeof(x1));
    memset(y1,false,sizeof(y1));
    dfs(1);
    printf ("%d",ans);
    return 0;
}

ps:以前上学的时候刷的,放上来充实一下博客内容