【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS+DP】2023C-亲子游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解

最新推荐文章于 2024-10-14 16:35:28 发布
最新推荐文章于 2024-10-14 16:35:28 发布
阅读量3.2k 收藏 34
点赞数 24
分类专栏： 最新华为OD真题 # BFS # dp 文章标签： 算法 java c++ 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48157259/article/details/135069330
版权

文章目录

题目描述与示例

题目描述

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

游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。

请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。

输入描述

第一行输入为N，N标识二维矩阵的大小

之后N行，每行有N个值，表格矩阵每个位置的值

其中：

  • -3：妈妈
  • -2：宝宝
  • -1：障碍
  • >=0：糖果数(0表示没有糖果，但是可以走)

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【免费题库】华为OD机试C卷 - 亲子游戏（Java 代码＋解析）
m0_66793065的博客
04-20 2512
题目描述 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。 ## 输入描述 第一行输入为 N，N 表示二维矩阵的大小 之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【启发式搜索】2023C-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-12 2102
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算，路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示，现给出。但本题和该类路径dp问题有一个非常明显的不同，前者是移动方向是上下左右，而后者的移动方向只有向下和向右。传统的BFS过程，用队列维护，先入队的节点必然先出队被考虑。
华为OD机试【亲子游戏】(java)(200分)
weixin_52914380的博客
04-30 912
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为od（D卷）亲子游戏
Json_Steve的博客
08-08 792
宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。第一行输入为 N，N 表示二维矩阵的大小。此地图有两条最短路径可到达宝宝位置，绿色线和黄色线都是最短路径6步，但黄色拿到的糖果更多，9个。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行未无多余空格。，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。最短路径可能存在多条，计算每条最短路径的糖果，选择最少的即可。此地图妈妈无法到达宝宝的位置。
华为OD机试算法：亲子游戏
互关，互粉，互学。
05-23 1491
否则，将该位置加入队列中，并更新该位置的糖果数量。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。
[华为OD]C卷 BFS 亲子游戏 200
harryptter的专栏
05-08 836
这题里面因为有糖果数目，所以这边采用的方法是，如果下一步能走到终点，那么终点位置的visit[endx][endy]不设置为1.这样其他方案走到终点的话，也能加入进队列里面。但是由于队列里面取首元素是终点的话，那么就不会往下找了，所以，搜索记录的应该也都是比较短的路线。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自。游戏规则Q是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的。的位置，地图上每个格子有不同的Q糖果数量，部分格子有障碍物。
【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【启发式搜索BFS】2024E-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解
最新发布
weixin_48157259的博客
10-14 288
可上练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）
【限时免费】华为OD机试2023C卷最全分类题解【Python/Java/C++三大主流语言】
weixin_48157259的博客
01-27 6036
最全分类，最详细注释。
【华为OD机考】2024E+D卷真题【完全原创题解 | 详细考点分类 | 不断更新题目 | 六种主流语言Py+Java+Cpp+C+Js+Go】
weixin_48157259的博客
07-30 9563
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）
亲子游戏-od
caoyu2335的博客
04-25 313
【代码】亲子游戏-od。
【华为OD机试真题 Java语言】452、亲子游戏、妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
01-08 1973
题目描述 >宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。   游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。   请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
【华为OD机试真题 C语言】452、亲子游戏、妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 | 机试真题+思路参考+代码解析（最新C卷抽中）
KJ.JK
01-08 2094
题目描述 >宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。   游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。   请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试 C++【亲子糖果赛】
wtswts1232的博客
08-18 185
使用一个二维数组记录到达每个位置时的最大糖果数，并在到达宝宝位置时立即终止搜索，输出在最短路径上能够获得的最大糖果数。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
2024华为OD机试真题- 亲子游戏-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
07-24 5552
​宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
华为OD机试题：亲子游戏C++ 非递归解法
08-21 205
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。第一行输入为N（N
题一：亲子游戏
qq_35489770的博客
11-27 3357
广度优先搜索算法（BFS）
算法-亲子游戏
m0_56703389的博客
05-20 880
问题简述：求从mom点到baby点时，最短路径中可获得的最多糖果数看似bfs问题，实则没那么简单。一般的bfs只是完成点的遍历，路径中的点是无条件互斥访问的。而本题要求的是糖果数最多的路径（可能不止一条），显然对可访问的点不能再采用无条件互斥访问的方案，如下图：路径1和路径2都可能经过点pot（为简化论述，实际上可能有四条路径经过点pot），那么pot能不能无条件互斥访问？
黄金迷宫游戏
CSDN
12-24 6692
已支持（Java & JS & Python & C & C++），实现：广度优先搜索
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现）
一键难忘的博客
01-01 2460
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现） 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

闭着眼睛学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值