华为OD机试 C++【亲子糖果赛】

于 2024-10-28 08:34:01 发布
阅读量75 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 2024华为od机试C++ 文章标签： 华为od c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/143279115

题目

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

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

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

输入描述
第一行输入为 N，N 表示二维矩阵的大小
之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中：

  • -3：妈妈
  • -2：宝宝
  • -1：障碍
  • ≥0：糖果数（0表示没有糖果，但是可以走）

输出描述
输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格

备注
地图最大 50*50

用例

输入	
4
3 2 1 -3
1 -1 1 1
1 1 -1 2
-2 1 2 3
输出	
9

解题思路

可以通过广度优先搜索来寻找，首先我们从妈妈的位置开始，按层次扩展，每次只向相邻的四个方向移动。使用一个二维数组记录到达每个位置时的最大糖果数，并在到达宝宝位置时立即终止搜索，输出在最短路径上能够获得的最大糖果数。

<

了解本专栏 订阅专栏 解锁全文
【华为OD机试】2024年真题C&D卷（python）-亲子游戏
u014481728的博客
01-26 616
【华为OD机试】2024年真题C&D卷（python）-亲子游戏：宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试Python - 亲子游戏
steven_my的博客
03-18 221
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为OD机试【亲子游戏】(java)(200分)
weixin_52914380的博客
04-30 973
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
华为od（D卷）亲子游戏
Json_Steve的博客
08-08 900
宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。第一行输入为 N，N 表示二维矩阵的大小。此地图有两条最短路径可到达宝宝位置，绿色线和黄色线都是最短路径6步，但黄色拿到的糖果更多，9个。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行未无多余空格。，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。最短路径可能存在多条，计算每条最短路径的糖果，选择最少的即可。此地图妈妈无法到达宝宝的位置。
华为OD机试 C++【糖果比赛】
wtswts1232的博客
10-28 66
使用一个二维数组记录到达每个位置时的最大糖果数，并在到达宝宝位置时立即终止搜索，输出在最短路径上能够获得的最大糖果数。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试算法：亲子游戏
互关，互粉，互学。
05-23 1569
否则，将该位置加入队列中，并更新该位置的糖果数量。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。
华为OD机试D卷C卷 - 亲子游戏（C++ Java JavaScript Python C语言）
算法大师！
12-30 4441
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
十个孩子围成一圈分糖果（c++）
04-25
十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。问经过这样几次后大家手中的糖的块数一样多？每人各有多少块糖？c++实现
信息学奥赛一本通|——2069：【例2.12 】糖果游戏
Cody913913的博客
08-24 2186
2069：【例2.12 】糖果游戏 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5774 通过数: 2909 【题目描述】 某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别
[华为OD]C卷 BFS 亲子游戏 200
harryptter的专栏
05-08 949
这题里面因为有糖果数目，所以这边采用的方法是，如果下一步能走到终点，那么终点位置的visit[endx][endy]不设置为1.这样其他方案走到终点的话，也能加入进队列里面。但是由于队列里面取首元素是终点的话，那么就不会往下找了，所以，搜索记录的应该也都是比较短的路线。宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自。游戏规则Q是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的。的位置，地图上每个格子有不同的Q糖果数量，部分格子有障碍物。
黄金迷宫游戏
优快云
12-24 6817
已支持（Java & JS & Python & C & C++），实现：广度优先搜索
亲子游戏【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-06 1172
亲子游戏【华为OD机试】(JAVA&Python&C++&JS题解) 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现）
一键难忘的博客
01-01 2596
191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现） 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
糖果游戏c++
uitwaaien_augety的博客
01-02 820
【代码】糖果游戏c++
【信息学奥赛】2069：【例2.12 】糖果游戏（C++）
weixin_62460981的博客
02-16 3548
今天来让我们来继续分析信息学奥赛一本通的第三十四题，也就是要算出这道复杂的数学题。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！） 【题目描述及其目的】 2069：【例2.12 】糖果游戏 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18434 通过数: 9165 【题目描述】 某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌...
MMCODE 1005: 糖果(c++)
ABU2010321的博客
08-28 1874
小明非常喜欢吃糖! 现在，他发现了一家非常有趣的糖果店，这家店在举行收集糖果纸的活动，每k张糖果纸，就可以换一个新的糖果。小明最开始在这家店买了N个糖果，我们希望知道他是后总共能够吃到几颗糖...
华为od机试c++
最新发布
06-20
### 华为OD机试C++考点与练习 华为OD机试中，C++作为一门重要的编程语言，其考点覆盖了基础语法、数据结构、算法设计以及代码优化等多个方面。以下是C++在华为OD机试中的主要考点和相关题目练习[^1]。 #### 1. C++基础语法 C++的基础语法是考察的重点之一，包括变量声明、数据类型、运算符、控制结构等。例如： - **变量与数据类型**：熟悉`int`、`float`、`double`、`char`等基本数据类型的使用。 - **运算符**：掌握算术运算符、关系运算符、逻辑运算符的优先级及用法。 - **控制结构**：熟练使用`if-else`、`switch-case`、`for`、`while`等语句进行程序逻辑控制。 示例代码： ```cpp #include <iostream> using namespace std; int main() { int a = 10, b = 20; if (a > b) { cout << "a is greater than b" << endl; } else { cout << "b is greater than or equal to a" << endl; } return 0; } ``` #### 2. 函数与指针 函数和指针是C++的核心概念之一，也是机试中常见的考点。 - **函数定义与调用**：掌握函数参数传递（值传递、引用传递）、返回值类型等。 - **指针操作**：理解指针的基本概念及其在内存管理中的应用。 示例代码： ```cpp #include <iostream> using namespace std; void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int main() { int x = 5, y = 10; swap(&x, &y); cout << "x: " << x << ", y: " << y << endl; return 0; } ``` #### 3. 面向对象编程 C++支持面向对象编程（OOP），这是华为OD机试的重要部分。 - **类与对象**：熟悉类的定义、成员函数、构造函数、析构函数等。 - **继承与多态**：掌握继承机制、虚函数、多态性的实现。 示例代码： ```cpp #include <iostream> using namespace std; class Animal { public: virtual void sound() { cout << "Animal makes a sound" << endl; } }; class Dog : public Animal { public: void sound() override { cout << "Dog barks" << endl; } }; int main() { Animal* animal = new Dog(); animal->sound(); // 输出 "Dog barks" delete animal; return 0; } ``` #### 4. 数据结构与算法 华为OD机试对C++的数据结构和算法要求较高，以下是一些常见考点： - **数组与字符串**：数组的操作、字符串处理（如子串查找、反转字符串等）。 - **链表**：单链表、双链表的创建、遍历、插入、删除等操作。 - **栈与队列**：栈和队列的基本操作及应用场景。 - **排序与查找**：快速排序、归并排序、二分查找等经典算法。 示例代码（快速排序）： ```cpp #include <iostream> using namespace std; void quickSort(int arr[], int left, int right) { if (left >= right) return; int pivot = arr[(left + right) / 2]; int i = left, j = right; while (i <= j) { while (arr[i] < pivot) i++; while (arr[j] > pivot) j--; if (i <= j) { swap(arr[i], arr[j]); i++; j--; } } if (left < j) quickSort(arr, left, j); if (right > i) quickSort(arr, i, right); } int main() { int arr[] = {5, 3, 8, 6, 2}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n - 1); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } return 0; } ``` #### 5. STL库的应用 C++标准模板库（STL）提供了丰富的容器、算法和函数，能够简化代码编写。以下是常用的部分： - **容器**：`vector`、`list`、`map`、`set`等。 - **算法**：`sort`、`find`、`reverse`等。 示例代码： ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> vec = {5, 3, 8, 6, 2}; sort(vec.begin(), vec.end()); for (auto num : vec) { cout << num << " "; } return 0; } ``` ### 练习建议 为了更好地准备华为OD机试，建议通过以下方式提升C++能力： 1. 使用在线OJ平台（如LeetCode、牛客网等）进行刷题，选择C++语言进行练习。 2. 针对自己薄弱的知识点进行专项训练，逐步提高。 3. 模拟真实考试环境，限时完成题目以锻炼解题速度和准确性[^2]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值