回溯法c++学习 解决八皇后问题

使用回溯法解决八皇后问题

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8

的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。这个问题可以推广为更一般的n 皇后摆放问题，其中棋盘的大小变为n×n ，而皇后个数也变成n 。当且仅当n=1 或n≥4

 时，问题有解

#include <iostream>
#include <vector>

class Solution {
private:
    std::vector<std::vector<std::string>> results; // 存储所有有效的棋盘配置

public:
    std::vector<std::vector<std::string>> solveNQueens(int n) {
        std::vector<std::string> board(n, std::string(n, '.')); // 初始化棋盘，全部填充为'.'
        backtrack(board, 0); // 从第0行开始回溯
        return results;
    }

private:
    void backtrack(std::vector<std::string>& board, int row) {
        if (row == board.size()) { // 如果已经放置了n个皇后（到达最后一行之后），找到一个有效解
            results.push_back(board);
            return;
        }