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

已于 2023-07-14 23:01:52 修改
阅读量290 收藏
点赞数
分类专栏： Java | 华为OD机试AB卷 文章标签： 华为od java 开发语言 算法
于 2023-07-01 12:32:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/131489155
版权
Java | 华为OD机试AB卷 专栏收录该内容
373 篇文章 138 订阅 ¥49.90 ¥99.00
订阅专栏

题目描述

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

题目解析 

用例图示如下

本题可以用深度优先搜索DF

了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 战场索敌（Java & JS & Python & C）
伏城之外的博客
05-19 2619
已支持（Java & JS & Python & C），考察：深度优先搜索DFS（栈实现），广度优先搜索BFS
华为OD机试 Python 计算敌人数量
wtswts1232的博客
08-17 305
在一个战场地图上，你会发现很多被墙(#)隔开的小区域。每个区域内都可能有敌人(E)，也可能没有。你的任务是找出哪些区域里的敌人数量是少于给定数值的。接下来的N行描述了战场地图，其中.代表空地，#代表墙壁，E代表敌人。N和M描述了地图的大小，即行数和列数。(N和M都不超过100)输出一个数字，表示敌人数量少于K的区域有多少。首行会有三个数字：N、M和K。K是你需要考虑的敌人数量上限。
2023华为OD机试真题B卷【战场索敌】Java 实现
MISAYAONE的博客
06-14 1714
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。
【华为OD统一考试B卷 | 200分】战场索敌（ C++ Java JavaScript python）
2301_79210836的博客
07-23 131
有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，请求出地图上总共有多少区域里的敌人数小于K。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。已购买本专栏用户，请私信博主开通账号，在线刷题！之后为一个NxM大小的字符数组。
ULID规范解读与实现原理
Throwable
10-16 811
前提最近发现各个频道推荐了很多ULID相关文章，这里对ULID的规范文件进行解读，并且基于Java语言自行实现ULID，通过此实现过程展示ULID的底层原理。ULID出现的背景ULID logoULID全称是Universally Unique Lexicographically Sortable Identifier，直译过来就是「通用唯一按字典排序的标识符」，它的原始仓库是https://gi...
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
华为OD机试 - 分披萨（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 游戏分组（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 找座位（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 找朋友（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
【NOI2018模拟3.26】Cti
Jacky35
03-27 467
Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起点和终
一道模拟赛的题
OZY的博客
03-25 421
前言 这是一个不错的题啊，在这里记录一下 题意 听说不是原创题，那我就放上来了。。应该没有关系吧QAQ 有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭.保证对于任意一个...
2023华为OD机试真题B卷【战场索敌】C++
MISAYAONE的博客
06-19 1414
2023华为OD机试真题B卷【战场索敌】C++ 有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 - 战场索敌 - 深度优先搜索dfs算法（Java 2023 B卷 100分）
学Java，找哪吒
09-10 670
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；有一个大小是N*M的战场地图，被枪毙 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地’.'，属于同一个区域，只有空地上可能存在敌人 ‘E’ ，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 - 战场索敌（Python）
m0_46181452的博客
07-01 279
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
回家_洛谷U3427_dfs&bfs
weixin_30590285的博客
07-18 373
题目描述 小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格（当然小H不可以静止不动）， 但不能离开封锁线，否则就被打死了。 刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的 血量降到 0， 他将死去。 他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所...
牛客Top200---求路径（java图解）
小样yx的博客
08-27 137
题目 一个机器人在m×n大小的地图的左上角（起点）。机器人每次向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？ 解析 下面这张图就是最直观的解法，第一行与第一列都只有一种走法，其它位置走法只要将左边和上边相加即可 如第二行第三列有3种走法，三种颜色标注出来了，也就是上面有1种，左边有两种 代码 理解逻辑后，代码就很好写了 import java.util.*; public class Solution { public int uniquePaths
JZOJ 5602. 【NOI2018模拟3.26】Cti
Luckfort
03-27 258
题目 有一个n*m的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人。 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击。一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭。 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔。 定义炮弹的运行轨迹为炮弹的起点和终点覆盖的区域. 你需要...
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。 接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。 然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。 总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值