| 【免费题库】华为OD机试 | 您所在的位置：网站首页 › 亲子游戏机推荐品牌 › 【免费题库】华为OD机试 |
|
文章目录
题目描述
输入描述
输出描述
用例
解题思路：
Java代码：
JS代码：
Python代码：
C++代码：
题目描述
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。 输入描述第一行输入为 N，N 表示二维矩阵 |
| CopyRight 2018-2019 实验室设备网 版权所有 |