N皇后

问题地址 LeetCode每日一题/2020-09-03 LeetCode51. N 皇后 问题描述 规则 $n$ 皇后问题研究的是如何将 $n$ 个皇后放置在 $n×n$ 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 $n$，返回所有不同的 $n$ 皇后问题的解决方案。 每一种解法包含一个明确的 $n$ 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例1 输入：4 输出：, ] 解释: 4 皇后问题存在两个不同的解法。 提示 皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上。 解析 …