华为OD机试 - 战场索敌（Java & JS & Python）

最新推荐文章于 2025-12-26 18:13:00 发布
最新推荐文章于 2025-12-26 18:13:00 发布
阅读量166 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： java 算法 前端 华为od 华为 javascript python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/132502946
这是一道关于华为在线开发者(OD)测试的题目，涉及一个N*M的战场地图，地图由空地'.'和墙壁'#'组成。目标是计算敌人数（'E'）少于K的区域数量。题目提供Java、JavaScript和Python三种语言的解题方案，包括深度优先搜索和广度优先搜索的实现。

题目描述

有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。

输入描述

第一行输入为N,M,K；

  • N表示地图的行数，M表示地图的列数， K表示目标敌人数量
  • N，M<=100

之后为一个NxM大小的字符数组。

输出描述

敌人数小于K的区域数量

用例

输入 3 5 2
..#EE
E.#E.
###..
输出 1
说明 地图被墙壁分为两个区域，左边区域有1个敌人，右边区域有3个敌人，符合条件的区域数量是1

 Java

深度优先搜索

了解本专栏 订阅专栏 解锁全文
【OD统一考试（B卷）】战场索敌，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-26 534
有一个大小是 N*M 的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于 K。地图被墙壁分为两个区域，左边区域有 1 个敌人，右边区域有 3 个敌人，符合条件的区域数量是 1。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。N 表示地图的行数，M 表示地图的列数，K 表示目标敌人数量。第一行输入为 N，M，K;敌人数小于 K 的区域数量。
华为OD机试 - 战场索敌（Java & Python& JS & C++ & C ）
算法大师！
06-28 2683
华为OD机试 - 战场索敌（Java & Python& JS & C++ & C ）有一个大小是N\*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。
【200分】【战场索敌】
weixin_54707168的博客
08-10 353
有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域， 上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，请求出地图上总共有多少区域里的敌人数小于K。这个算法通过DFS来遍历每个区域，然后统计敌人数量，判断是否满足条件。定义上、下、左、右四个方向的偏移量，表示移动一个位置的变化量。N表示地图的行数，M表示地图的列数，K表示目标敌人数量。函数，得到该区域内的敌人数量，如果敌人数量小于。位置开始深度优先搜索，返回该区域内敌人的数量。，表示地图上满足条件的区域数量。
2023华为OD机试真题B卷【战场索敌】Java 实现
斌擎科技
10-11 208
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。2：若某个位置未被搜索过且不是'#'，那么可以开始进行DFS遍历，单个源头的搜索区域，该区域的'E'的（敌军）数量+1。由于机试的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。N表示地图的行数，M表示地图的列数，K表示目标敌人数量。
华为OD机试用 go 实现 -【战场索敌】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-26 286
有一个大小是 N*M 的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于 K。地图被墙壁分为两个区域，左边区域有 1 个敌人，右边区域有 3 个敌人，符合条件的区域数量是 1。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。N 表示地图的行数，M 表示地图的列数，K 表示目标敌人数量。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
华为OD机试Python - 战场索敌
A_D_I_D_A_S的博客
03-28 176
有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 - 战场索敌问题解题解析与多语言实现（C++/Java/JavaScript/Python）
m0_57781768的博客
10-13 137
这道题目通过深度优先搜索（DFS）来解决连通区域的遍历与统计问题。通过对地图上的每个格子进行遍历，并根据连通区域内敌人的数量判断是否符合条件，最终统计符合条件的区域数。四种语言的实现思路相同，核心都是利用DFS来遍历地图。希望本文能帮助您理解此类图遍历问题并在华为OD机试中取得好成绩。
华为OD机试 - 战场索敌 - 深度优先搜索dfs算法（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
03-23 970
华为OD机试 2025A卷题库疯狂收录中，刷题。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 2025 B卷 - 战场索敌 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
07-02 695
华为OD机试 2025 B卷 战场索敌 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
【华为OD题库-042】战场索敌-java
yangqin@1225的博客
11-28 1501
有一个大小是N * M的战场地图，被墙壁’#‘分隔成大小不同的区域，上下左右四个方向相邻的空地∵，属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于K。第一行输入为 N M K;N表示地图的行数，M表示地图的列数，K表示目标敌人数量N，M
【限时免费】20天拿下华为OD笔试【DFS/BFS】2023B-战场索敌【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-02 335
本题也是属于岛屿类型DFS/BFS的模板题，对二维网格直接进行搜索即可。分隔成大小不同的区域，上下左右四个方向相邻的空地。，请求出地图上总共有多少区域里的敌人数小于。，属于同一个区域，只有空地上可能存在敌人。
c++之基础A（二维数组）第四课
2302_76761070的博客
12-21 481
本文介绍了二维数组在C++游戏开发中的基本应用，特别是迷宫类游戏的实现。通过示例代码演示了二维数组的输入输出操作，以及如何计算每行和每列的和。输入输出采用双重循环结构，行列求和则分别通过固定行或列索引来实现。这些基础操作为游戏开发中处理地图数据等场景提供了实用方法，适合编程新手学习二维数组的基本使用技巧。
Java ArrayList和线性表
Harrybili的博客
12-22 809
在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下说明是以泛型方式实现的，使用时必须要先实例化实现了接口，表明ArrayList支持随机访问实现了Cloneable接口，表明ArrayList是可以clone的实现了接口，表明ArrayList是支持序列化的5.和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。
点赞系统问题
最新发布
amdkk的博客
12-26 521
​​：Spring Pulsar 提供的接口，允许通过customize方法深度定制消费者行为。批量接收策略配置。：控制批量消息接收策略maxNumMessages：单次批量拉取多少条信息timeout：超时后触发批量处理。NACK重试策略当消费者调用时触发重试。：消息重投递的退避策略接口。.minDelayMs(1000) // 初始延迟 1 秒 .maxDelayMs(60000) // 最大延迟 60 秒 .multiplier(2) // 指数退避倍数。
电子书《Java编程思想（第4版）》
吴名氏的博客
12-23 4488
电子书《Java编程思想（第4版）》
计算机毕业设计|基于springboot + vue健康茶饮销售管理系统(源码+数据库+文档)
12-24 805
本文介绍了基于SpringBoot+Vue的健康茶饮销售管理系统开发。系统采用前后端分离架构，后端使用SpringBoot框架简化配置，前端采用Vue实现组件化开发，数据库选用MySQL。文章详细说明了系统设计原则、技术选型理由，并提供了代码示例和测试案例。系统功能完整，包含商品管理、用户认证等模块，通过严格测试确保安全性。文末附有源码获取方式和最新毕设选题推荐，适合作为计算机专业学生的项目参考。
通过adb命令获取某个window或View/子View的绘制内容并输出为png图片的方法
Railshiqian的博客
12-23 935
本文介绍了通过adb工具获取Android系统Window和View结构的方法。首先需要建立adb与ViewServer的连接（端口4939），然后通过&quot;LIST&quot;命令获取可dump的窗口列表，再使用&quot;DUMP [窗口ID]&quot;命令查看指定窗口的View树结构。该方法可帮助开发者分析应用界面问题，替代已废弃的Hierarchy View工具。示例展示了如何获取系统导航栏TopCarSystemBar的View层级信息，包括ViewGroup的各种属性和状态。
mybatis-plus插件解决sql报错：this is incompatible with sql_mode=only_full_group_by ”
吉他程序员的博客
12-23 235
解决的办法可以改sql，也可以改sql服务的conf配置， 但是如果你项目用的是mybatis-plus插件 ， 就可以用我介绍的很简单的方法。是 MySQL 的严格模式要求，确保 GROUP BY 查询的语义明确。这个错误是 MySQL 5.7+ 版本中最常见的兼容性问题之一。SELECT 列表中的列不在 GROUP BY 子句中。MySQL 无法确定从分组中的哪行返回这些列的值。且这些列也不是聚合函数的参数。然后重启项目就可以了。
华为od机试-传递悄悄话(java&amp;python&amp;go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水乐园

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值