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