这篇博客介绍了华为在线开发者测试（OD）中的一道亲子游戏问题。游戏背景是在一个二维矩阵地图上，妈妈需要在最短时间内到达宝宝的位置，同时收集最多糖果。题目涉及输入输出描述、测试用例、考点（BFS/DFS）以及JAVA、Python和C++的解题代码示例。
一、题目描述
题目描述：
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
二、输入输出
输入描述：
第一行输入为N，N标识二维矩阵的大小
之后N行，每行有N个值，表格矩阵每个位置的值
其中：
-3：妈妈
-2：宝宝
-1：障碍
>=0：糖果数(0表示没有糖果，但是可以走)
输出描述：
输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格
备注：
地图最大50*50
订阅专栏 解锁全文
扫一扫
453
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
