【2023华为OD-C卷-第三题-亲子游戏】100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:25:43 修改
阅读量1.8k 收藏 26
点赞数 25
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2023-12-31 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135298919
版权
本文介绍了如何使用BFS算法解决一个亲子游戏问题，妈妈需在最短时间内到达宝宝位置并收集最多糖果。文章提供JavaScript、Java、Python和C++四种语言的实现，并附带示例及思路解析。
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

宝宝和妈妈参加亲子游戏，在一个二维矩阵 ( N ∗ N ) (N*N) (N∗

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试Java - 亲子游戏
A_D_I_D_A_S的博客
03-05 245
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试 C++【亲子糖果赛】
wtswts1232的博客
08-18 149
使用一个二维数组记录到达每个位置时的最大糖果数，并在到达宝宝位置时立即终止搜索，输出在最短路径上能够获得的最大糖果数。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试 C++【糖果比赛】
最新发布
wtswts1232的博客
10-28 22
使用一个二维数组记录到达每个位置时的最大糖果数，并在到达宝宝位置时立即终止搜索，输出在最短路径上能够获得的最大糖果数。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
【华为OD机试考生抽中题 C&D 卷】亲子游戏，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-19 2159
游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。此地图有两条最短路径可到宝宝位置，绿色线和黄色线都是最短路径 6 步，但黄色拿到的糖果更多，9 个。）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。
题一：亲子游戏
qq_35489770的博客
11-27 3247
广度优先搜索算法（BFS）
【华为OD机试真题 Python语言】452、亲子游戏、妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 | 机试真题+思路参考+代码解析（最新C卷抽中）
KJ.JK
01-01 4338
题目描述 >宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。   游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。   请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试题库大全【JAVA&Python&C++&JS题解】
步入烟尘的博客
03-27 1515
OD机试是一项重要环节，用于评估应聘者的编程能力和算法理解程度。在申请OD岗位时，应聘者需要首先通过机试的考核，才有机会进入后续的面试环节。机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。考试形式为在线答题，题目难度和具体内容会根据不同的招聘岗位而有所调整。华为OD机试共有三道题，前两道题的总分是100分，第三道题总分是200分，考试时长为150分钟。
【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript
十年以上编程经验的干货分享
03-21 4424
华为OD真题，2024年C卷真题题集，有2种分数的题目列表，分别是100分的列表、200分的列表
2024 华为OD机试（JavaScript）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
02-10 6万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。
2024华为OD机试C+D卷真题目录汇总 (C C++ Java Py JS），五种语言解答
KJ.JK
01-18 2万+
本文是2024华为OD机试(C C++ Java Py JS) C+D卷专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。
算法-亲子游戏
m0_56703389的博客
05-20 841
问题简述：求从mom点到baby点时，最短路径中可获得的最多糖果数看似bfs问题，实则没那么简单。一般的bfs只是完成点的遍历，路径中的点是无条件互斥访问的。而本题要求的是糖果数最多的路径（可能不止一条），显然对可访问的点不能再采用无条件互斥访问的方案，如下图：路径1和路径2都可能经过点pot（为简化论述，实际上可能有四条路径经过点pot），那么pot能不能无条件互斥访问？
一、【广度优先搜索（BFS）算法】_亲子游戏
weixin_44006573的博客
08-07 1583
分析：这个问题涉及到路径规划和最短路径问题。可以使用广度优先搜索（BFS）来解决这个问题，因为BFS适合用来找到最短路径，特别是在没有权重的情况下（每一步的代价是一样的，即步数）。 思路：使用BFS算法在一个二维矩阵上找到从妈妈到宝宝的最短路径，并计算沿途可以收集的糖果数量。其核心思想是利用队列存储待访问的节点，逐层遍历每个可能的路径，同时利用visited数组确保不重复访问，最终返回可收集的最大糖果数量。 广度优先搜索（BFS）算法，旨在找到从妈妈的位置到宝宝位置的最短路径，并在此路径上累积糖果数量。
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现）
一键难忘的博客
01-01 2394
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现） 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试算法：亲子游戏
互关，互粉，互学。
05-23 1457
否则，将该位置加入队列中，并更新该位置的糖果数量。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。
华为OD机试Js - 亲子游戏
qq_40642440的博客
03-15 142
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
亲子游戏一
weixin_33688840的博客
06-21 232
游戏1：造飞机 　　你躺下，双脚弓着，让六个月以上的宝宝和你面对面地坐在或趴在你的小腿上，你牵着宝宝的双手，宝宝的身体就自然贴在你的小腿上。你可以抬起小腿上下摆动，让宝宝随着上下摇动。当他适应这样的晃动后，你可以抬高小腿，让宝宝成为头下脚上的位置，增加他抗地心引力的能力。 游戏2：小脚踩大脚 　　这个游戏适用于学步期以上的宝宝，你和孩子面对面，让他的小...
【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与深度优先 Java源码实现
十年以上编程经验的干货分享
12-17 1082
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输入描述第一行输入为N，N标识二维矩阵的大小之后N行，每行有N个值，表格矩阵每个位置的值其中：-3：妈妈-2：宝宝。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS+DP】2023C-亲子游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-18 3183
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
亲子游戏（bfs）
dasew的博客
03-29 225
遍历下一个位置起点，越界和遇到障碍则重新选起点，否则将新的起点加入队列，并标记为访问过。开辟一个额外的二维数组去保存到达目标位置可以获得的最多糖果数量。while循环内，将初始化好的队列元素取出起点给当前坐标x，y。只需要初始化好队列要存放的起点，然后调用bfs即可。求最短路径就用bfs，遍历所有可能路径就用dfs。一个while循环，条件是当队列不为空。当到达目标位置坐标时，返回统计结果。最短时间可以等价理解为最短距离。一个队列queue：存放起点。然后统计走完新起点处的结果。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值