baidu_34476020的博客

原创 [LeetCode]-N皇后问题

最近开始打卡LeetCode每日一题，也在此记录一下解题思路。 文章目录题目介绍解题思路 题目介绍 皇后，是国际象棋中的棋子，意味着国王的妻子。皇后只做一件事，那就是“吃子”。当她遇见可以吃的棋子时，就迅速冲上去吃掉棋子。当然，她横、竖、斜都可走一或 N-1 步，可进可退。【引用自百度百科-皇后】 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。即在相同行、列、斜线上都只能有一个皇后。需要求出一共有多少种放置的方法，分别是什么样的。 解题思路 这个算法需要