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

已于 2023-10-26 23:07:48 修改
阅读量2.5k 收藏 8
点赞数 1
分类专栏： 华为OD机试+OJ权限（Java/JS/Py/C/C++） 文章标签： 算法 华为机试 Java JavaScript Python C语言
于 2023-05-19 21:05:31 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/130774007
版权

题目描述

有一个大小是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

题目解析 <

了解本专栏 订阅专栏 解锁全文
伏城之外
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
专栏目录
订阅专栏
【华为OD机试】战场索敌(C++ Python Java)2023 B卷
dijkstra2023的博客
07-18 170
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域， 上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 战场索敌（C语言）
qq_34143141的博客
10-26 60
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
【华为OD机试真题 C++语言】319、战场索敌 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
09-08 1847
>有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存 在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K
【华为OD机试真题 C语言】319、战场索敌 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
09-14 2551
>有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存 在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K
【华为OD统一考试B卷 | 200分】战场索敌（C++题解）
算法大师，励志更新全网最全的算法题库！
08-07 67
如果相邻位置在地图范围内、未被访问过且不是墙壁，则将其标记为已访问，并根据其值判断是否为敌人，如果是，则将计数器count加1，并将该位置加入到栈中。接下来，我们遍历地图中的每个位置，如果该位置已经被访问过或者是墙壁，则跳过。否则，调用dfs函数计算以该位置为起点的区域中敌人的数量，如果该数量小于目标敌人数量k，则将区域数量加1。整体思路是，遍历地图中的每个位置，如果该位置未被访问过且不是墙壁，则调用dfs函数计算以该位置为起点的区域中敌人的数量，如果该数量小于目标敌人数量k，则将区域数量加1。
华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html
最新发布
04-20
华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 项目排期（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 项目排期（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 找单词（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 找单词（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【华为OD机试真题 Python语言】319、战场索敌 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-28 2232
有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存 在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K
2023华为OD机试真题B卷【战场索敌】C++
MISAYAONE的博客
06-19 1407
2023华为OD机试真题B卷【战场索敌】C++ 有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 - 战场索敌（Java）
qq_34143141的博客
07-01 268
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
华为OD机试 - 战场索敌（Python）
m0_46181452的博客
07-01 259
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
华为OD机试 - 战场索敌 - 深度优先搜索dfs算法（Java 2023 B卷 100分）
学Java，找哪吒
09-10 618
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；有一个大小是N*M的战场地图，被枪毙 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地’.'，属于同一个区域，只有空地上可能存在敌人 ‘E’ ，请求出地图上总共有多少区域里的敌人数小于K。
【OD统一考试（B卷）】战场索敌，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-26 332
有一个大小是 N*M 的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于 K。地图被墙壁分为两个区域，左边区域有 1 个敌人，右边区域有 3 个敌人，符合条件的区域数量是 1。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。N 表示地图的行数，M 表示地图的列数，K 表示目标敌人数量。第一行输入为 N，M，K;敌人数小于 K 的区域数量。
ULID规范解读与实现原理
Throwable
10-16 740
前提最近发现各个频道推荐了很多ULID相关文章，这里对ULID的规范文件进行解读，并且基于Java语言自行实现ULID，通过此实现过程展示ULID的底层原理。ULID出现的背景ULID logoULID全称是Universally Unique Lexicographically Sortable Identifier，直译过来就是「通用唯一按字典排序的标识符」，它的原始仓库是https://gi...
2023华为OD机试真题B卷【战场索敌】Java 实现
MISAYAONE的博客
06-14 1699
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 Python 计算敌人数量
wtswts1232的博客
08-17 274
在一个战场地图上，你会发现很多被墙(#)隔开的小区域。每个区域内都可能有敌人(E)，也可能没有。你的任务是找出哪些区域里的敌人数量是少于给定数值的。接下来的N行描述了战场地图，其中.代表空地，#代表墙壁，E代表敌人。N和M描述了地图的大小，即行数和列数。(N和M都不超过100)输出一个数字，表示敌人数量少于K的区域有多少。首行会有三个数字：N、M和K。K是你需要考虑的敌人数量上限。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

伏城之外

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

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

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

打赏作者

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

抵扣说明：

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

余额充值