- 题目:
- n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。
- 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。
- 思路:要让每个皇后的横竖斜都没有其他皇后。
- 流程首先按行排列(排除同行),每列都遍历一遍之前存皇后位置的数组。斜线用公式计算。左上右下的斜线,行-列相同,左下右上的斜线,行+列相同
- 流程首先按行排列(排除同行),每列都遍历一遍之前存皇后位置的数组。斜线用公式计算。左上右下的斜线,行-列相同,左下右上的斜线,行+列相同
51.N皇后问题
最新推荐文章于 2022-10-26 10:40:56 发布