做法

搜每一个格子，每一个格子有放与不放两种情况，按照这种顺序进行搜索。当然也可以按照行的顺序进行搜索。

这里介绍一下，对角线与副对角线的表示方式：

C++代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 15;

int n;
char g[N][N];
bool r[N], c[N], diag[N * 2], undiag[N * 2]; // 行 列 副对角线 对角线

void dfs(int x, int y, int s) {
    if (s > n) return;
    if (x == n && y == n + 1) {
        if (s == n) {
            for (int i = 1; i <= n; i++) printf("%s\n", g[i] + 1);
            puts("");
        }
        return;
    }
    if (y == n + 1) {
        y = 1;
        x++;
    }

    // 这个点不放
    g[x][y] = '.';
    dfs(x, y + 1, s);

    // 这个点放
    if (!r[x] && !c[y] && !diag[x + y - 1] && !undiag[n + x - y]) {
        g[x][y] = 'Q';
        r[x] = true;
        c[y] = true;
        diag[x + y - 1] = true;
        undiag[n + x - y] = true;
        dfs(x, y + 1, s + 1);
        // 恢复现场
        r[x] = false;
        c[y] = false;
        diag[x + y - 1] = false;
        undiag[n + x - y] = false;
    }
} 

int main()
{
    scanf("%d", &n);

    dfs(1, 1, 0);

    return 0;
}