1222. 可以攻击国王的皇后

已于 2025-06-12 13:34:20 修改
阅读量1.8k 收藏 26
点赞数 37
分类专栏： python 文章标签： 算法 数据结构 leetcode python 开发语言
于 2025-06-10 02:15:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lucy_wzw/article/details/148521306
版权

目录

【算法题】寻找能够直接攻击国王的黑皇后 —— 解题思路与代码实现

题目描述

解题分析

8个方向

解题方法

1. 使用集合存储皇后位置

2. 遍历8个方向

3. 返回结果

代码实现（Python）

代码解析

时间复杂度与空间复杂度分析

示例说明

小结

【算法题】寻找能够直接攻击国王的黑皇后 —— 解题思路与代码实现

题目描述

在一个 8×8 的国际象棋棋盘上，棋盘的下标从 0 开始（即坐标范围为 0~7）。棋盘上有若干个黑皇后（Queen）和一个白国王（King），给出黑皇后的坐标数组 queens 和国王的坐标 king。

  • queens 是一个二维整数数组，每个元素 queens[i] = [x, y] 表示第 i 个黑皇后的位置。
  • king = [x, y] 表示白国王的位置。

黑皇后可以沿水平方向、垂直方向和两个对角线方向任意距离攻击。请返回所有能够直接攻击白国王的黑皇后坐标，能够直接攻击的意思是，从国王出发，沿上述8个方向找到的第一个黑皇后（如果有的话）。返回的结果可以是任意顺序。

解题分析

皇后在国际象棋中是攻击力最强的棋子之一，它可以沿行、列以及对角线方向攻击任意距离内的敌方棋子。给定国王位置，我们需要判断从国王出发的8个方向上，是否存在皇后，并且该皇后是该方向上第一个遇到的棋子。

换句话说，题目的核心在于沿国王所在位置向8个方向遍历，找到离国王最近的皇后。

8个方向

考虑二维矩阵坐标的增减：

方向

dx

dy

说明

下

+1

0

x 增加，y 不变

上

-1

0

x 减少，y 不变

右
最低0.47元/天 解锁文章
【数据结构与算法】之深入解析“可以攻击国王的皇后”的求解思路与算法示例
╰つ栺尖篴夢ゞ
05-10 506
一、题目要求 在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。给定一个由整数坐标组成的数组 queens，表示黑皇后的位置；以及一对坐标 king，表示白国王的位置，返回所有可以攻击国王的皇后的坐标（任意顺序）。 示例 1： 输入：queens = [[0,1],[1,0],[4,0],[0,4],[3,3],[2,4]], king = [0,0] 输出：[[0,1],[1,0],[3,3]] 解释： [0,1] 的皇后可以攻击到国王，因为他们在同一行上。 [1,0] 的皇后可以
使用 DEAP 库实现遗传算法解决 N 皇后问题
盼小辉丶的博客
08-21 2791
N 皇后问题是一个经典的组合问题，要求在一个( N x N )的棋盘上放置 N 个皇后，使得它们互相不能攻击到对方。遗传算法是解决 N 皇后问题的一种有效方法，本节中，我们使用 DEAP 库实现遗传算法解决了 N 皇后问题。
LeetCode每日一题：1222. 可以攻击国王的皇后（2023.9.14 C++）
Cosmoshhhyyy的博客
09-14 378
核心思想是遍历8个可能的方向，从国王的位置出发，检查每个方向上是否有皇后，如果有就将其位置添加到结果中。这样，最终得到的 res 就包含了可以攻击到国王的皇后的位置坐标。
leetcode题解之52. N皇后 II n 皇后问题研究的是如何将
bookanddream的博客
03-02 560
leetcode题解之52. N皇后 II n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回 n 皇后不同的解决方案的数量。 示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同的解法。 [ [".Q…", // 解法 1 “…Q”, “Q…”, “…Q.”], ["…Q.", // 解法 2 “Q…”, “…Q”, “.Q…”] ] 提示： 皇后，是国际象棋中的棋子，意味着国王的妻
Leetcode 1222.可以攻击国王的皇后
Bing's Blog
10-14 1601
Time: 20191014 题目描述 在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。 「黑皇后」在棋盘上的位置分布用整数坐标数组 queens 表示，「白国王」的坐标用数组 king 表示。 「黑皇后」的行棋规定是：横、直、斜都可以走，步数不受限制，但是，不能越子行棋。 请你返回可以直接攻击到「白国王」的所有「黑皇后」的坐标（任意顺序）。 示例 1： 输入：queens = ...
力扣1222. 可以攻击国王的皇后
weixin_43934678的博客
09-14 182
因为同个方向上较远皇后的攻击会被最近皇后阻挡，因此对每个方向要取距离最近的皇后。为满足上述要求，定义一个以方向为key的哈希表，存储每个方向最近的皇后，以及她到国王的距离。给定一个由整数坐标组成的数组 queens ，表示黑皇后的位置；以及一对坐标 king ，表示白国王的位置，返回所有可以攻击国王的皇后的坐标(任意顺序)。在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。如果在同一对角线上，横坐标之差与纵坐标之差相等。对每个皇后进行遍历，判断是否在八个方向上。如果在同一列上，纵坐标相等；
1222.可以攻击国王的皇后
qq_74455082的博客
09-15 143
再找斜线上的皇后的时候要注意不要越界，所以我在循环的判断语句中保证向斜对角线探索的坐标不会超过界限，然后在这个方向上找皇后的位置，如果找到的就把坐标存到之前动态分配的二维数组里面去，否则继续往下找，直到边界。核心做法：以国王为中心，分别向八个方向探索皇后的存在，在某个方向碰到皇后之后就换下一个方向找皇后（在一个方向找皇后的时候要注意不要越界），然后将找到的皇后的坐标存储到一个二维数组里面。创建一个二维数组用于标记皇后的位置，皇后在的位置值就为1，这个二维数组后续用于在一个方向上找皇后。，表示黑皇后的位置；
每日一题 1222. 可以攻击国王的皇后
eyvr的博客
09-14 126
很简单，和昨天一样，以国王为中心，模拟8个方向上是否有皇后及第一个遇到的皇后的坐标。
RS-232通讯+SHA-256+AES_ECB - 128算法
ladack的博客
06-11 887
本文介绍了一个基于C语言的串口通信加密程序实现方案
华为OD机试_2025 B卷_运维日志排序（Python，100分）（附详细解题思路）
最新发布
测试工程师的成长之路
06-15 411
时间格式处理：分割字符串和类型转换单位转换：时间单位间的换算关系稳定排序：保持相等元素的原始顺序边界处理：毫秒补零规则。
【DRL】最简单的策略梯度(Policy Gradient)算法
xfxuezhang.cn
06-12 498
最简策略梯度(Policy Gradient)算法的实现
python数据结构和算法(5)
编码小栈
06-11 627
插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的，个数加一的有序数据，算法适用于少量数据的排序。
最小费用最大流算法
u011322421的博客
06-14 484
最小费用最大流算法通过SPFA寻找费用最短增广路，使用链式前向星存储正向边和反向边。每次沿最便宜路径增广流量，更新边容量和反向边，最终获得最大流量和最小费用。该算法的核心在于反向边的"反悔"机制和贪心选择策略。时间复杂度主要取决于SPFA的执行次数，适用于解决带费用约束的网络流优化问题。
C语言二维数组的使用详解
轩宇的博客
06-13 619
二维数组是C语言中处理表格、矩阵等结构化数据的重要工具。它本质上是一种特殊的一维数组，其中每个元素又是一个一维数组。下面将详细介绍二维数组的使用方法、内存布局、访问方式及常见应用场景。
算法导论第七章：快速排序的艺术与科学
SEU123WW的博客
06-15 913
本文是《算法导论》精讲专栏第七章，通过**分治策略可视化**、**性能对比实验**和**工程优化技巧**，结合完整C语言实现，深入解析快速排序的精髓。包含基本实现、随机化优化、三向切分、尾递归消除等高级技术，提供10个以上完整代码实现。
1005. Maximize Sum Of Array After K Negations
weixin_41554427的博客
06-11 351
三种方法都是贪心。
算法刷题-回溯
2301_81754159的博客
06-09 1028
今天给大家分享的还是一道关于dfs回溯的问题，对于这类问题大家还是要多刷和总结，总体难度还是偏大。对于回溯问题有几个关键点：1.首先对于这类回溯可以节点可以随机选择的问题，要做mian函数中循环调用dfs（i，obj），同时在dfs中要对后面的节点再次进行调用，还是使用dfs。2.对于使用过的节点用vis进行记录，而递归出口则是flag。3.注意在dfs选择后，要对这一次的递归选择进行回溯，下面这道题在dfs内的调用以及main函数中的调用都有显示。
虚拟 DOM Diff 算法详解
2203_75479159的博客
06-12 790
摘要： 虚拟 DOM Diff 算法是现代前端框架（React/Vue）的核心优化技术，通过对比新旧虚拟 DOM 树差异，最小化真实 DOM 操作。算法核心包括： 同级比较：仅逐层对比子节点，避免跨层级（O(n)复杂度）； 列表优化：依赖 key 标识节点，React采用双端比较，Vue结合双指针与编译优化； 特殊处理：根节点类型变化时直接销毁重建。 优化策略： key 提高节点复用率，避免就地更新； 双端对比减少移动操作； 结合虚拟列表、Fiber架构应对大数据场景。 React与Vue差异在于：R
leetcode题解538：把二叉搜索树转换为累加树
2301_80548884的博客
06-13 816
本文介绍了如何将二叉搜索树转换为累加树的方法。通过递归遍历树结构，从右子树开始处理，利用全局变量pre记录节点值之和，更新当前节点值为原值与pre之和。该方法保持二叉搜索树结构不变，满足每个节点值等于所有大于等于该值的节点值之和的要求。代码采用后序遍历方式，先处理右子树，再更新节点值，最后处理左子树。递归终止条件是遇到空节点时返回NULL。文中通过示例详细说明了递归执行过程，展示了如何将根节点为5、左子节点为3、右子节点为7的树转换为根节点12、左子树10、右子树7的累加树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值