[C++]LeetCode51. N 皇后_leetcoden皇后c++-CSDN博客

这篇博客讨论了经典的n皇后问题，其中目标是在n×n的棋盘上放置n个皇后，使得它们互不攻击。文章介绍了问题背景、示例及一个C++解决方案，包括一个名为`put_down_the_queue`的私有函数来放置皇后并检查冲突。博客提供了两种不同的解法示例，并以二维字符串数组的形式展示结果。

51. N 皇后

题目：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
在这里插入图片描述
上图为 8 皇后问题的一种解法。
给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。
每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。
示例：
输入：4
输出：[
[".Q…", // 解法 1
“…Q”,
“Q…”,
“…Q.”],

["…Q.", // 解法 2
“Q…”,
“…Q”,
“.Q…”]
]
解释: 4 皇后问题存在两个不同的解法。

class Solution {
public:
    vector<vector<string>> solveNQueens(int n) {
        vector<vector<string>> result;//存放结果的数组，Q和.
        vector<vector<int>> mark;//棋盘，里面存放0、1
        vector<string> location;//每一次递归形成的方案

    }
    //私有成员函数，用来放置皇后
private：
    //x:行  y:列    放置皇后过程中，更新mark数组
    void put_down_the_queue(int x, int y, vector<vector<int>>& mark)
    {
        static const int dx[] = {-1, 1, 0, 0, -1, -1, 1, 1};
        static const int dy[] = {0, 0, -1, 1, -1, 1, -1, 1};
        mark[x][y] = 1;
        for(int i = 0; i < mark.size(); i++)
        {
            //8个方向
            for(int j = 0; j < 8 ; j++)
        }
    }

};