x皇后问题—字典序最小（dfs）

解题思路:dfs回溯即可，第一个即为字典序最小

注意事项:记得终止程序

参考代码:

#include<iostream>
using namespace std;
const int N=10010;
int n;
int path[N];
bool ha[N],li[N],du[N],fdu[N];
void dfs(int k)
{
    if(k==n)
    {
        for(int i=0;i<n;i++)
            cout<<path[i]+1<<' ';
        puts("");
        exit(0);                  //结束程序
    }
    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;
    dfs(0);
    return 0;
}