超级会员免费看
本文介绍了如何使用回溯法解决经典的N皇后问题，确保皇后在n×n棋盘上彼此不攻击。文章提供了回溯算法的Python和C++实现，以及问题的复杂度分析。
51. N 皇后
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/n-queens/
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。
每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。
示例 1：
输入：n = 4
输出：[[".Q..","...Q",
订阅专栏 解锁全文
扫一扫
248
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
