如何解决LeetCode第51题：N皇后问题？

本文共计1453个文字，预计阅读时间需要6分钟。

回溯+递归来解决八皇后问题。一、题目大意：标签：搜索 + https://leetcode.cn/problems/n-queens。根据国际象棋的规则，皇后可以攻击与它处于同一行、同一列或同一斜线上的棋子。n皇后问题研究的是将n个皇后放置在n×n的棋盘上，使得她们互不攻击。

回溯+递归来解决八皇后问题 一、题目大意

标签: 搜索

leetcode.cn/problems/n-queens

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。

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

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

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

示例 1：

输入：n = 4
输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
解释：如上图所示，4 皇后问题存在两个不同的解法。