dfs

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=10;
int n;
int str[N];
bool p[N];
void pl(int u){
    if(u==n) {
        for(int i=0;i<n;i++) cout<<str[i]<<' ';
        cout<<endl;
    }
        for(int i=1;i<=n;i++)
     if(!p[i])      {   str[u] = i ;
            p[i] = true; // i被用过
            pl(u + 1);// 走到下一层
            p[i] = false;// 恢复现场
     }
}
int main(){
    cin>>n;
    pl(0);
    return 0;
}

 

#include<iostream>
using namespace std;
const int N=20;
int n;
char g[N][N];
bool gs[N],unp[N],np[N];
void bhh(int u){
    if(u==n){
        for(int i=0;i<n;i++) cout<<g[i]<<endl;
        cout<<endl;
        return ;
    }
    for(int i=0;i<n;i++){
        if(!gs[i]&& !unp[u+i]&&!np[n+i-u]){
            g[u][i]='Q';
            gs[i]=unp[u+i]=np[i-u+n]=true;
            bhh(u+1);
        gs[i]=unp[u+i]=np[i-u+n]=false;
        g[u][i]='.';
        }
    }
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            g[i][j]='.';
        }
    }
    bhh(0);
    return 0;
}