c++ n皇后问题

八皇后问题是：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。下图是一种摆放。

现在要你编程，计算n皇后问题有多少种不同的解？

输入格式

1个正整数n,范围[2，14]。

输出格式

一个整数，答案。

输入/输出例子1

输入：

8

输出：

92

#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000],b[1000],c[1000],d[1000];
int ans=0;
void out()
{
    for(int i=1;i<=n;i++)
    {
        cout<<setw(a[i])<<" "<<a[i]<<endl;
    }
    cout<<endl;
}
void DFS(int row)
{
    if(row>n)
    {
        ans++;
        return ;
    }
    for(int j=1;j<=n;j++)
    {
        if(b[j]==0 && c[row-j+n]==0 && d[row+j]==0)
        {
            a[row]=j;
            b[j]=c[row-j+n]=d[row+j]=1;
            DFS(row+1);
            b[j]=c[row-j+n]=d[row+j]=0;
        }
    }
}
int main()
{
    cin>>n;
    DFS(1);
    cout<<ans;
    return 0;
}