【战场索敌】

已于 2024-08-27 16:05:22 修改
阅读量2.7k 收藏 9
点赞数 1
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 Java JavaScript Python C语言
于 2023-05-19 21:05:31 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/130774007
版权
OD算法刷题笔记 2024 同时被 2 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

这是一篇关于华为在线开发者(OD)测试的一道题目，要求在N*M的战场地图中，通过深度优先搜索或广度优先搜索算法找出敌人数小于K的区域数量。文章提供了Java、JavaScript、Python和C四种语言的算法源码，包括基于栈的深度优先搜索和基于队列的广度优先搜索，同时指出递归实现的深度优先搜索可能引发栈溢出问题。
摘要由CSDN通过智能技术生成

题目描述

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

输入描述

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

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

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

输出描述

敌人数小于K的区域数量

用例

输入 3 5 2
..#EE
E.#E.
###..
输出 1
了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
华为OD机试 - 战场索敌 - 深度优先搜索dfs算法（Java 2023 B卷 100分）
学Java，找哪吒
09-10 801
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；有一个大小是N*M的战场地图，被枪毙 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地’.'，属于同一个区域，只有空地上可能存在敌人 ‘E’ ，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 Python 计算敌人数量
wtswts1232的博客
08-17 375
在一个战场地图上，你会发现很多被墙(#)隔开的小区域。每个区域内都可能有敌人(E)，也可能没有。你的任务是找出哪些区域里的敌人数量是少于给定数值的。接下来的N行描述了战场地图，其中.代表空地，#代表墙壁，E代表敌人。N和M描述了地图的大小，即行数和列数。(N和M都不超过100)输出一个数字，表示敌人数量少于K的区域有多少。首行会有三个数字：N、M和K。K是你需要考虑的敌人数量上限。
【华为OD机试】战场索敌(C++ Python Java)2023 B卷
dijkstra2023的博客
07-18 225
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域， 上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，
华为OD机试 - 战场索敌（C语言）
最新发布
qq_34143141的博客
10-26 96
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
【华为OD机试真题 C++语言】319、战场索敌 | 机试真题+思路参考+代码解析
KJ.JK
09-08 1908
>有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存 在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K
【华为OD机试真题 C语言】319、战场索敌 | 机试真题+思路参考+代码解析
KJ.JK
09-14 2619
>有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存 在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K
【华为OD统一考试B卷 | 200分】战场索敌（C++题解）
算法大师！
08-07 87
如果相邻位置在地图范围内、未被访问过且不是墙壁，则将其标记为已访问，并根据其值判断是否为敌人，如果是，则将计数器count加1，并将该位置加入到栈中。接下来，我们遍历地图中的每个位置，如果该位置已经被访问过或者是墙壁，则跳过。否则，调用dfs函数计算以该位置为起点的区域中敌人的数量，如果该数量小于目标敌人数量k，则将区域数量加1。整体思路是，遍历地图中的每个位置，如果该位置未被访问过且不是墙壁，则调用dfs函数计算以该位置为起点的区域中敌人的数量，如果该数量小于目标敌人数量k，则将区域数量加1。
华为OD机试 - 战场索敌（ C++ Java JavaScript python）
算法大师！
06-28 2456
有一个大小是N\*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 - 战场索敌（Python）
m0_46181452的博客
07-01 325
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
【华为OD机试真题 Python语言】319、战场索敌 | 机试真题+思路参考+代码解析
KJ.JK
08-28 2318
有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存 在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K
2023华为OD机试真题B卷【战场索敌】C++
MISAYAONE的博客
06-19 1465
2023华为OD机试真题B卷【战场索敌】C++ 有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 - 战场索敌（Java）
qq_34143141的博客
07-01 389
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
【OD统一考试（B卷）】战场索敌，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-26 366
有一个大小是 N*M 的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于 K。地图被墙壁分为两个区域，左边区域有 1 个敌人，右边区域有 3 个敌人，符合条件的区域数量是 1。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。N 表示地图的行数，M 表示地图的列数，K 表示目标敌人数量。第一行输入为 N，M，K;敌人数小于 K 的区域数量。
ULID规范解读与实现原理
Throwable
10-16 888
前提最近发现各个频道推荐了很多ULID相关文章，这里对ULID的规范文件进行解读，并且基于Java语言自行实现ULID，通过此实现过程展示ULID的底层原理。ULID出现的背景ULID logoULID全称是Universally Unique Lexicographically Sortable Identifier，直译过来就是「通用唯一按字典排序的标识符」，它的原始仓库是https://gi...
2023华为OD机试真题B卷【战场索敌】Java 实现
MISAYAONE的博客
06-14 1792
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。
明明的随机数
Mwwwwwwww的博客
11-08 277
明明的随机数 描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（ N≤1000 ），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。 注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。 当没有新的输入时，
【华为OD统一考试B卷 | 200分】战场索敌（ C++ Java JavaScript python）
2301_79210836的博客
07-23 150
有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，请求出地图上总共有多少区域里的敌人数小于K。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。已购买本专栏用户，请私信博主开通账号，在线刷题！之后为一个NxM大小的字符数组。
【NOI2018模拟3.26】Cti
Jacky35
03-27 492
Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起点和终
一道模拟赛的题
OZY的博客
03-25 456
前言 这是一个不错的题啊，在这里记录一下 题意 听说不是原创题，那我就放上来了。。应该没有关系吧QAQ 有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭.保证对于任意一个...
战场索敌 python
08-17
- *1* *2* *3* [华为OD机试 - 战场索敌（Java & JS & Python）](https://blog.csdn.net/qfc_128220/article/details/130774007)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值