编写题解 1347: 八皇后（回溯）

解题思路:

注意事项:

参考代码:

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

// 检查当前位置是否可以放置棋子
bool check(int x, int y, vector<int>& board) {
    for (int i = 0; i < y; ++i) {
        if (board[i] == x || abs(board[i] - x) == abs(i - y)) {
            return false;
        }
    }
    return true;
}

// 递归回溯法尝试所有可能的放置方式
void solve(int n, int y, vector<int>& board, vector<vector<int>>& res) {
    if (y == n) {
        res.push_back(board); // 找到一个解，将其添加到结果中
        return;
    }
    for (int x = 0; x < n; ++x) {
        if (check(x, y, board)) {
            board[y] = x; // 在当前位置放置棋子
            solve(n, y + 1, board, res); // 继续尝试下一个位置
        }
    }
}

int main() {
    int n;
    cin >> n;
    vector<int> board(n, -1); // 初始化棋盘，-1表示没有棋子
    vector<vector<int>> res; // 存储所有解的容器
    solve(n, 0, board, res); // 从第0行开始尝试放置棋子
    for (int i = 0; i < min(3, (int)res.size()); ++i) { // 输出前三个解
        for (int j = 0; j < n; ++j) {
            cout << res[i][j] + 1 << " "; // 输出解，+1是因为数组下标从0开始，而题目要求从1开始
        }
        cout << endl;
    }
    cout << res.size() << endl; // 输出总解数
    return 0;
}