亲子游戏 - 华为OD统一考试(D卷)_电脑知识

创始人

2024-11-15 06:35:06

0次

OD统一考试（D卷）
分值： 200分
题解： Java / Python / C++

alt

宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。

游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。

请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。

第一行输入为 N，N 表示二维矩阵的大小。
之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中:

微信炸金花购买房卡/微信斗牛如... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受...

炸金花微信群购买房卡/牛牛链接... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享...

拼三张从哪里买房卡/新海贝大厅... 拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享...

微信炸金花房卡一张多少钱/微信... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受...

微信链接炸金花房卡在哪买的/微... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享...

微信群链接炸金花房卡/微信里斗... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享...

怎么买炸金花房间链接房卡/微信... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受...

微信玩链接牛牛房卡/新人皇大厅... 斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享受...

拼三张房卡链接去哪里买/橘子大... 拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享...

微信玩炸金花怎么买房卡/欢乐游... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受...

炸金花房卡链接在哪买的/狂飙大... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享...

如何创建牛牛房间卡/牛至尊大厅... 牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享受...

微信里上玩拼三张购买房卡/神牛... 拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受...

微信里面斗牛链接房卡/九酷大厅... 斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享受...

炸金花如何开好友房间房卡/微信... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受...

微信炸金花在哪里充值房卡/新天... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享...

微信里面拼三张房卡哪里买/新皇... 拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享...

微信群开牛牛房卡/新天地大厅牛... 牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受更...

微信打炸金花链接房卡怎么买/怎... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享...

微信玩炸金花房卡怎么买/开牛牛... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享...