今天在刷LeetCode时，遇到了一个N皇后的问题，问题如下：
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击，即同一横行、数列、斜线不能出现两个皇后。需要输出所有的摆放情况。输出格式为：每个方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 n 皇后问题研究
阅读背景：
回溯算法——N皇后问题（极大幅降低空间复杂度！！！）_湖中的末班车的博客_n皇后问题空间复杂度
来源：互联网
分享到：
