【2024年华为OD机试】 (C卷,200分)- 亲子游戏（JavaScript&Java & Python&C/C++）

一、问题描述

宝宝和妈妈的糖果游戏问题

题目描述

在一个 N×N 的二维矩阵中，宝宝和妈妈分别用抽签决定自己的初始位置。每个格子可能有不同的糖果数量，同时部分格子有障碍物，妈妈需要遵循以下规则：

1. 妈妈必须在最短的时间内到达宝宝的位置（每单位时间只能移动一步）。
2. 妈妈沿路可以拾取格子上的糖果，糖果数量会累加。
3. 妈妈不能走障碍物的格子，只能上下左右移动。
4. 如果妈妈无法到达宝宝，则输出 -1。

输入格式：

• 第一行输入为 N，表示二维矩阵的大小。
• 接下来的 N 行，每行有 N 个值，表示地图：
  • -3：妈妈的位置。
  • -2：宝宝的位置。