![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 62
ZhangyiA*
菜鸟学刷题
展开
-
力扣:N皇后
题目描述 n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 提示: 1 <= n <= 9 皇后彼此不能相互攻击,也就是说:任何两个皇后都不能处于同一条横行、纵行或斜线上。 力扣:51.N皇后 上面是当 N = 4 时 ,所有满足条件的放置方案。 这是一道非常经典的原创 2021-04-09 23:30:06 · 362 阅读 · 3 评论 -
力扣: 可以攻击国王的皇后
题目描述 在一个 8x8 的棋盘上,放置着若干「黑皇后」和一个「白国王」。 「黑皇后」在棋盘上的位置分布用整数坐标数组 queens 表示,「白国王」的坐标用数组 king 表示。 「黑皇后」的行棋规定是:横、直、斜都可以走,步数不受限制,但是,不能越子行棋。 请你返回可以直接攻击到「白国王」的所有「黑皇后」的坐标(任意顺序)。 力扣:1222.可以攻击国王的皇后 输入:queens = [ [0 , 0] , [1 , 1] , [2 , 2] , [3 , 4] , [3 , 5] , [4 , 4原创 2021-04-12 23:47:01 · 138 阅读 · 0 评论