回溯算法（六）：N皇后问题

51. N 皇后
n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。

每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。

一、解题思路

1. 首先我们写一个函数，来判定在某个格子上放置皇后是否合法
2. 对于棋盘，按层向下每层放置一个皇后
3. 如果能够放到最后，就可以得到一个可行解

其实这就是一个回溯问题，只不过路径选择的合法性更复杂一些

二、代码实现

class Solution {
   
private:
    vector<vector<string>> res;  //用于存储合法棋盘的结果

	/-----皇后放在[row][col