力扣--N皇后

时间:2024-04-23 06:58:48

题目:

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

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

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

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

示例 1:

queens.jpg

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

该题为典型的回溯问题,下面我们直接来看代码吧

9a3aff9e33294777b25735c700f34a86.jpg

45d803bf0ea144dbaad2af3e667d15cb.jpg 

1c797a82b7d04272949ac7f387e40321.jpg 

 由于我设备的原因,暂时只能截图,等后面我再改吧

这里我把题目链接贴上供各位查看

https://leetcode.cn/problems/n-queens/