八皇后（前三行）（总个数）

解题思路:dfs回溯 前三行要判断

注意事项:对角线表示

参考代码:

#include<iostream>
using namespace std;
const int N=10010;
int n,t;
int path[N];
bool ha[N],li[N],du[N],fdu[N];
void dfs(int k)
{
    if(k==n)
    {
        t++;
        if(t<=3){               //只输出前三行
        for(int i=0;i<n;i++)
            cout<<path[i]+1<<' ';
        puts("");}
        return;
    }
    for(int i=0;i<n;i++)
        if(!ha[i]&&!li[i]&&!du[k+i]&&!fdu[n-k+i])
        {
            path[k]=i;
            ha[i]=li[i]=du[k+i]=fdu[n-k+i]=true;
            dfs(k+1);
           ha[i]=li[i]=du[i+k]=fdu[n-k+i]=false;
        }
}
int main(void)
{
    cin>>n;
    t=0;
    dfs(0);
    cout<<t<<endl;
    return 0;
}