温馨提示:这篇文章已超过468天没有更新,请注意相关的内容是否还可用!
摘要:华为OD机试中包含了亲子游戏编程环节,涉及Java、JavaScript、Python、C和C++等编程语言。这一环节旨在通过亲子互动游戏,提高家长和孩子对编程的兴趣和能力,同时增进亲子关系。通过参与游戏编程,孩子们可以在玩乐中学习编程知识,培养逻辑思维和创造力。
题目描述
宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。

(图片来源网络,侵删)
游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。
请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。

(图片来源网络,侵删)
输入描述
第一行输入为 N,N 表示二维矩阵的大小
之后 N 行,每行有 N 个值,表格矩阵每个位置的值,其中:
- -3:妈妈
- -2:宝宝
- -1:障碍
- ≥0:糖果数(0表示没有糖果,但是可以走)
输出描述
输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果,行末无多余空格
备注
地图最大 50*50
用例
输入 | 4 3 2 1 -3 1 -1 1 1 1 |
文章版权声明:除非注明,否则均为VPS857原创文章,转载或复制请以超链接形式并注明出处。
还没有评论,来说两句吧...