qq_47258284的博客

1、棋盘的生成std::vector<std::string> chessboard(n, std::string(n, '.'));创建一个n×n的棋盘。3、终止条件的判断，棋盘是n行的，为回溯函数传入的行数是从0开始，所以当行数row==n时，就将棋盘放入result中，结束返回。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

题解：组合问题其实可以暴力求解，用for循环嵌套，但在此题中如果k的值很大，那就需要多层嵌套，求解困难。