第一种解法

#include <iostream>
#include <cstring>
using namespace std;

char Q[10][10];
int n;
bool col[10], dg[20], udg[20];

void dfs(int x){
    int y;
    if(x == n){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                cout<<Q[i][j];
            }
            cout<<endl;
        }
        cout<<endl;
        return;
    }


    for(y=0;y<n;y++){
        if(!col[y] && !dg[x+y] && !udg[x-y+n]){
            Q[x][y] = 'Q';
            col[y] = dg[x+y] = udg[x-y+n] = 1;

            dfs(x+1);
            col[y] = dg[x+y] = udg[x-y+n] = 0;
            Q[x][y] = '.';
        }
    }
}




int main(){
    memset(col, 0, sizeof col);
    memset(dg, 0, sizeof dg);
    memset(udg, 0, sizeof udg);
    cin>>n;
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++){
            Q[i][j] = '.';
        }
    }
    dfs(0);
    return 0;
}

第二种解法

#include <iostream>
#include <cstring>
using namespace std;
const int N = 10;
char G[N][N];
bool row[N], col[N],dg[N*2],udg[N*2];
int n;


void dfs(int x, int y, int s){
    if(y==n) y=0, x++;  #####一格一格放，到头换行

    if(x==n){
        if(s==n){
            for(int i=0;i<n;i++) puts(G[i]);
            puts(" ");
        }
        return;
    }


    #####选择不放皇后
    dfs(x,y+1,s);

    #####选择放皇后，还要看能不能放（是否合法）
    if(!row[x] && !col[y] && !dg[x+y] && !udg[x-y+n]){
        G[x][y]='Q';
        row[x]=col[y]=dg[x+y]=udg[x-y+n]=true;
        dfs(x,y+1,s+1);
        row[x]=col[y]=dg[x+y]=udg[x-y+n]=false;
        G[x][y]='.';
    }
}


int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            G[i][j]='.' ;
        }
    }
    dfs(0,0,0);
    return 0;
}

C++ 代码