该专栏为热销专栏榜 第4名
博客介绍了华为机试中的一款亲子游戏，妈妈和宝宝位于二维矩阵的不同位置，目标是妈妈在最短时间内到达宝宝位置并收集最多糖果。通过BFS算法按层扩散求解最短路径，并在扩散过程中利用糖果矩阵记录每个位置的糖果数。文章提供了不同语言（JS, Java, Python, C, C++）的算法源码。"
121735165,10140686,C++ Lambda表达式在多线程中的应用,"['C++', '多线程', '编程', '容器', 'visual studio']
题目描述
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
输入描述
第一行输入为 N，N 表示二维矩阵的大小
之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中：
- -3：妈妈
- -2：宝宝
- -1：障碍
- ≥0：糖果数（0表示没有糖果，但是可以走）
输出描述
输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格
备注
地图最大 50*50
订阅专栏 解锁全文
扫一扫
827
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
