参照《算法设计与分析》——王晓东书中代码

#include<bits/stdc++.h>
using namespace std;

int n;
int F[100];
int cnt=0;

void output(){
    for(int i=1; i<=n; ++i){
        for(int j=1; j<=n; ++j){
            if(j==F[i]) cout<<'Q';
            else cout<<'.';
        }
        cout<<endl;
    }
    cout<<endl;
}

bool Place(int k){ //第k位皇后的位置与前几位皇后位置是否冲突 
    for(int i=1; i<k; ++i){
        if((abs(i-k)==abs(F[i]-F[k])) || (F[i]==F[k])) return false;
    }
    return true;
}

void BackTract(int k){ //给第k位皇后找位置 
    if(k>n){
        cnt++;
        output(); 
        return;
    } 

    for(int j=1; j<=n; ++j){
        F[k]=j;  //第k位皇后放在第k行第j列 
        if(Place(k)) BackTract(k+1);
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;

    memset(F, 0, sizeof(F));
    BackTract(1);

    //cout<<"方案数："<<cnt<<endl;
    return 0; 
}