【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与深度优先 JS源码实现

已于 2024-02-05 18:02:27 修改
阅读量992 收藏 23
点赞数 25
文章标签： 华为od c语言 游戏 javascript java python C++
于 2024-01-29 16:31:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/135915429
版权
算法题2024 同时被 2 个专栏收录
358 篇文章 76 订阅 ¥99.90 ¥299.90
订阅专栏
杂谈
805 篇文章 76 订阅
订阅专栏
这是一个华为OD面试题，涉及二维矩阵上的寻路问题。妈妈和宝宝位于一个N*N的地图上，妈妈需要在最短时间内到达宝宝的位置，同时收集最多的糖果。题目提供了Java、Python、C++和C语言的代码实现，分别使用广度优先搜索和深度优先搜索策略。题目解析提到，仅使用广度优先搜索可能无法找到糖果最多的路径，需要结合权重处理；而深度优先搜索需要剪枝处理以避免耗时过长。
摘要由CSDN通过智能技术生成

  Java实现的代码：

【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与深度优先 Java源码实现-CSDN博客

Python实现的代码：

【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与深度优先 Python源码实现-CSDN博客

C++源码实现：

【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与

了解本专栏 订阅专栏 解锁全文
五木大大
关注
专栏目录
订阅专栏
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现）
一键难忘的博客
01-01 2344
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现） 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与深度优先 Python源码实现
十年以上编程经验的干货分享
12-17 941
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输入描述第一行输入为N，N标识二维矩阵的大小之后N行，每行有N个值，表格矩阵每个位置的值其中：-3：妈妈-2：宝宝。
【华为机试真题Java】亲子游戏
01-01 1451
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
华为od（D卷）亲子游戏
最新发布
Json_Steve的博客
08-08 654
宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。第一行输入为 N，N 表示二维矩阵的大小。此地图有两条最短路径可到达宝宝位置，绿色线和黄色线都是最短路径6步，但黄色拿到的糖果更多，9个。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行未无多余空格。，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。最短路径可能存在多条，计算每条最短路径的糖果，选择最少的即可。此地图妈妈无法到达宝宝的位置。
题一：亲子游戏
qq_35489770的博客
11-27 3109
广度优先搜索算法（BFS）
华为OD机试Js - 亲子游戏
qq_40642440的博客
03-15 118
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与深度优先 Java源码实现
十年以上编程经验的干货分享
12-17 1061
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输入描述第一行输入为N，N标识二维矩阵的大小之后N行，每行有N个值，表格矩阵每个位置的值其中：-3：妈妈-2：宝宝。
亲子游戏【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-06 817
亲子游戏【华为OD机试】(JAVA&Python&C++&JS题解) 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
2023华为od机试C卷【亲子游戏】JS 实现
MISAYAONE的博客
12-30 635
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
亲子游戏【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-18 773
亲子游戏【华为OD机试JAVA&Python&C++&JS题解】宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
2023华为od机试C卷【亲子游戏】Python 实现
MISAYAONE的博客
12-28 1965
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
华为OD机试Java - 亲子游戏
A_D_I_D_A_S的博客
03-05 205
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为机考真题 -- 亲子游戏
qq_25360769的博客
07-14 259
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。≥0：糖果数（0表示没有糖果，但是可以走）
【2023华为OD-C卷-第三题-亲子游戏】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-31 1736
游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。本题是一道经典的使用BFS算法求最短路的题目，但因为到达终点的最短路径可能不止一条，因此需要维护一个数组。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。
【华为OD机试真题 Python】 亲子游戏
A_D_I_D_A_S的博客
02-16 205
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试 C++ -亲子游戏
2302_77831730的博客
03-15 143
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试真题-亲子游戏-2024年OD统一考试（C卷）
面试高手的博客
03-14 1072
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。此地图有两条最短路径可到宝宝位置，绿色线和黄色线都是最短路径6步，但黄色拿到的糖果更多，9个。第一行输入为N，N标识二维矩阵的大小。
[华为OD]C卷 BFS 亲子游戏 200
harryptter的专栏
05-08 747
这题里面因为有糖果数目，所以这边采用的方法是，如果下一步能走到终点，那么终点位置的visit[endx][endy]不设置为1.这样其他方案走到终点的话，也能加入进队列里面。但是由于队列里面取首元素是终点的话，那么就不会往下找了，所以，搜索记录的应该也都是比较短的路线。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自。游戏规则Q是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的。的位置，地图上每个格子有不同的Q糖果数量，部分格子有障碍物。
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值