华为OD机试C卷-- 亲子游戏（Java & JS & Python & C）
获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
输入描述
第一行输入为 N，N 表示二维矩阵的大小
之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中：
- -3：妈妈
- -2：宝宝
- -1：障碍
- ≥0：糖果数（0表示没有糖果，但是可以走）
输出描述
输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格
备注
地图最大 50*50
题目解析
这道题属于搜索类问题，可以通过广度优先搜索(BFS)来解决。因为要考虑到在最短时间内到达，同时收集最多的糖果，所以我们可以使用一个队列来保存当前状态，包括当前位置、已花费的时间和已经收集到的糖果数。每次从队列中取出一个状态，遍历其上下左右四个方
相关阅读：
1、桌面环境（Desktop Environment），为什么你的Linux系统需要一个强大的桌面环境？，为什么你的Linux系统离不开一个强大的桌面环境？
2、制作支持多系统的Linux启动U盘，如何制作一个支持多系统的万能Linux启动U盘？，如何一键制作支持多系统的万能Linux启动U盘？
3、查看当前内存和交换空间使用情况，如何快速查看内存和交换空间使用情况？，如何一键查看内存和交换空间使用情况？
4、在Linux中，li 不是一个标准的命令或常见工具。可能是以下情况之一，Linux中神秘的li命令，它究竟是什么？，Linux中神秘的li命令，它隐藏着什么不为人知的秘密？
5、Linux系统管理神器，宝塔面板的安装与使用指南，宝塔面板真的能一键搞定Linux服务器管理吗？，宝塔面板真能一键搞定Linux服务器管理？揭秘高效运维真相！
