x皇后（dfs）（acwing）

#include<iostream>
using namespace std;
const int N=10010;
int n;
char path[N][N];       
bool ha[N],li[N],du[N],fdu[N];       //行列对角线 反对角线
void dfs(int k)
{
    if(k==n)
    {
        for(int i=0;i<n;i++)
            puts(path[i]);        //最好用puts
        puts("");
        return ;
    }
    for(int i=0;i<n;i++)
        if(!ha[i]&&!li[i]&&!du[k+i]&&!fdu[n-k+i])
        {
            path[k][i]='Q';
            ha[i]=li[i]=du[i]=fdu[i]=true;
            dfs(k+1);
            ha[i]=li[i]=du[i]=fdu[i]=false;      //回溯
            path[k][i]='.';
        }
}
int main(void)
{
    cin>>n;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            path[i][j]='.';
    dfs(0);
    return 0;
}