AlgoMooc
← 返回题库

X5029. 小慕的货运交接任务

中等通过率 100% · 提交 5 · 通过 5
BFS动态规划图论最短路

小慕正在开发一个智能物流系统,需要调度两辆无人配送车在仓库中完成紧急的货物交接。仓库被抽象成一个 n × n 的网格地图,每个格子代表一个货架区域。初始时,第一辆车位于左上角 `[0,0]`,第二辆车位于右下角 `[n-1,n-1]`。 每个货架区域都有对应的通行能耗,由矩阵 `grid[i][j]` 表示;如果某个格子的值为 `0`,表示该区域有障碍物,配送车无法通过。 小慕希望两辆车分别从各自的起点出发,尽可能快地相遇完成货物交接。交接的条件是两辆车最终停在相邻的位置(上下或左右相邻),并且路径是可达的。 在本任务中,每辆车的行驶为其从起点到交接位置的总代价(包含起点的代价),而整个交接任务的总代价定义为这两辆车代价中的较大值。小慕想知道,在所有可能的方案中,完成交接任务所需的最小总代价是多少。如果无法完成交接(两车被障碍物完全隔开),则返回 `-1`。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。