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

原创 已于 2025-04-15 21:55:16 修改 · 2.7k 阅读 · 6
标签
#华为od #c++ #java #华为od机试 #华为
#python
于 2023-06-28 22:12:28 首次发布
本文介绍了华为OD统一考试B卷的最新题库情况，特别是关于战场地图上的敌人数统计问题。文章详细阐述了如何计算敌人数小于K的区域数量，涉及C++、JavaScript、Java和Python四种语言的解题思路和代码实现，并提供了多个测试用例。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，

请求出地图上总共有多少区域里的敌人数小于K。

输入描述

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

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

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

输出描述

敌人数小于K的区域数量

示例1

输入

3 5 2
..#EE
E.#E.
###..

输出

1

说明

地图被墙壁分为两个区域

了解本专栏 订阅专栏 解锁全文
战场索敌（C语言）
qq_34143141的博客
10-26 247
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
【OD统一考试（B卷）】战场索敌，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-26 589
有一个大小是 N*M 的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于 K。地图被墙壁分为两个区域，左边区域有 1 个敌人，右边区域有 3 个敌人，符合条件的区域数量是 1。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。N 表示地图的行数，M 表示地图的列数，K 表示目标敌人数量。第一行输入为 N，M，K;敌人数小于 K 的区域数量。
【战场索敌】
CSDN
05-19 4087
已支持（Java & JS & Python & C & C++），考察：广度优先搜索
【100%通过率】华为OD机试真题B卷【战场索敌】C++
MISAYAONE的博客
06-19 1990
2023华为OD机试真题B卷【战场索敌】C++ 有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。
【100%通过率】华为OD机试真题B卷【战场索敌】Java&Go 实现
MISAYAONE的博客
06-14 2411
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试真题目录汇总（C语言、C++、Java、Python、JS五种语言解法） 2025 B+C+D卷
热门推荐
KJ.JK
08-12 8万+
本文是2024华为OD机试真题(C C++ Java Py JS) B卷专栏的目录贴（定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都会将使用C语言、C++、Python、Java、JS五种语言进行更新解答，包含真题，思路分析，代码参考，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用，限时优惠，持续更新）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。
华为OD机试真题——战场索敌（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
最新发布
专注分享技术、实用优质教程、资源
05-29 1179
华为OD机试真题——战场索敌（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
华为OD机试 - 等和子数组最小和（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4267
## 题目描述 给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值。 ## 输入描述 第一行输入 m 接着输入m个数，表示此数组nums 数据范围：1
华为OD机试 - 战场索敌 - 深度优先搜索dfs算法（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
03-23 1015
华为OD机试 2025A卷题库疯狂收录中，刷题。
【免费题库】华为OD机试 - 报数问题（Java & JS & Python & C & C++）
m0_66793065的博客
03-31 2452
## 题目描述 有n个人围成一圈，顺序排号为1-n。 从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 ## 输入描述 输入人数n（n < 1000） ## 输出描述 输出最后留下的是原来第几号 ## 用例 输入 2 输出 2 说明 报数序号为1的人最终报3，因此序号1的人退出圈子，最后剩下序号为2的那位 ## 解题思路： 1. 创建一个长度为n的列表，用于存储每个人的状态（0表示未退出，1表示已退出）。 2. 初始化报数为1。 3. 遍历列表，当报数为3
ULID规范解读与实现原理
Throwable
10-16 1231
前提最近发现各个频道推荐了很多ULID相关文章，这里对ULID的规范文件进行解读，并且基于Java语言自行实现ULID，通过此实现过程展示ULID的底层原理。ULID出现的背景ULID logoULID全称是Universally Unique Lexicographically Sortable Identifier，直译过来就是「通用唯一按字典排序的标识符」，它的原始仓库是https://gi...
【华为OD统一考试B卷 | 200分】战场索敌（ C++ Java JavaScript python）
2301_79210836的博客
07-23 257
有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，请求出地图上总共有多少区域里的敌人数小于K。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。已购买本专栏用户，请私信博主开通账号，在线刷题！之后为一个NxM大小的字符数组。
【华为OD机试】战场索敌(C++ Python Java)2023 B卷
dijkstra2023的博客
07-18 335
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域， 上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，
【NOI2018模拟3.26】Cti
Jacky35
03-27 598
Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起点和终
一道模拟赛的题
OZY的博客
03-25 538
前言 这是一个不错的题啊，在这里记录一下 题意 听说不是原创题，那我就放上来了。。应该没有关系吧QAQ 有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭.保证对于任意一个...
华为OD机试 - 战场索敌（Java）
qq_34143141的博客
07-01 527
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
【华为OD机试真题 C++语言】319、战场索敌 | 机试真题+思路参考+代码解析
KJ.JK
09-08 2214
>有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存 在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K
【华为OD题库-042】战场索敌-java
yangqin@1225的博客
11-28 1536
有一个大小是N * M的战场地图，被墙壁’#‘分隔成大小不同的区域，上下左右四个方向相邻的空地∵，属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于K。第一行输入为 N M K;N表示地图的行数，M表示地图的列数，K表示目标敌人数量N，M
华为OD机试用 go 实现 -【战场索敌】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-26 327
有一个大小是 N*M 的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于 K。地图被墙壁分为两个区域，左边区域有 1 个敌人，右边区域有 3 个敌人，符合条件的区域数量是 1。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。N 表示地图的行数，M 表示地图的列数，K 表示目标敌人数量。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
【华为OD机试真题 Python语言】319、战场索敌 | 机试真题+思路参考+代码解析
KJ.JK
08-28 2570
有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存 在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值