华为OD机试 - 亲子游戏 - 广度优先搜索BFS（Java 2024 D卷 200分）

最新推荐文章于 2024-09-02 14:14:39 发布
最新推荐文章于 2024-09-02 14:14:39 发布
阅读量1.2k 收藏 11
点赞数 8
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od 游戏 宽度优先
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/139697623
版权

在这里插入图片描述

华为OD机试 2024C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。</

了解本专栏 订阅专栏 解锁全文
【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与深度优先 Python源码实现
十年以上编程经验的干货分享
12-17 1006
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输入描述第一行输入为N，N标识二维矩阵的大小之后N行，每行有N个值，表格矩阵每个位置的值其中：-3：妈妈-2：宝宝。
华为OD机试Js - 亲子游戏
qq_40642440的博客
03-15 163
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
题一：亲子游戏
qq_35489770的博客
11-27 3382
广度优先搜索算法（BFS）
【华为机试真题Java】亲子游戏
01-01 1546
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
华为机考真题 -- 亲子游戏
qq_25360769的博客
07-14 411
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。≥0：糖果数（0表示没有糖果，但是可以走）
华为OD机试 - 亲子游戏 - 广度优先搜索BFS（Python/JS/C/C++ 2024 D卷 200分）
最新发布
学Java，找哪吒
09-02 397
每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现）
一键难忘的博客
01-01 2485
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现） 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
2024年华为OD机试真题-亲子游戏-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-25 183
​宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
亲子游戏【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-06 1085
亲子游戏【华为OD机试】(JAVA&Python&C++&JS题解) 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
2023华为od机试C卷【亲子游戏】JS 实现
MISAYAONE的博客
12-30 707
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
亲子游戏【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-18 831
亲子游戏【华为OD机试JAVA&Python&C++&JS题解】宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
2023华为od机试C卷【亲子游戏】Python 实现
MISAYAONE的博客
12-28 2168
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
华为OD机试Java - 亲子游戏
A_D_I_D_A_S的博客
03-05 267
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
【2023华为OD-C卷-第三题-亲子游戏】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-31 1867
游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。本题是一道经典的使用BFS算法求最短路的题目，但因为到达终点的最短路径可能不止一条，因此需要维护一个数组。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。
华为od（D卷）亲子游戏
Json_Steve的博客
08-08 818
宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。第一行输入为 N，N 表示二维矩阵的大小。此地图有两条最短路径可到达宝宝位置，绿色线和黄色线都是最短路径6步，但黄色拿到的糖果更多，9个。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行未无多余空格。，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。最短路径可能存在多条，计算每条最短路径的糖果，选择最少的即可。此地图妈妈无法到达宝宝的位置。
【华为OD机试真题 Python】 亲子游戏
A_D_I_D_A_S的博客
02-16 264
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试 C++ -亲子游戏
2302_77831730的博客
03-15 194
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
[华为OD]C卷 BFS 亲子游戏 200
harryptter的专栏
05-08 852
这题里面因为有糖果数目，所以这边采用的方法是，如果下一步能走到终点，那么终点位置的visit[endx][endy]不设置为1.这样其他方案走到终点的话，也能加入进队列里面。但是由于队列里面取首元素是终点的话，那么就不会往下找了，所以，搜索记录的应该也都是比较短的路线。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自。游戏规则Q是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的。的位置，地图上每个格子有不同的Q糖果数量，部分格子有障碍物。
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。 接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。 然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。 总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值