页面加载中…
通过率 100% · 提交 5 · 通过 5
小慕正在开发一个智能物流系统,需要调度两辆无人配送车在仓库中完成紧急的货物交接。仓库被抽象成一个 n × n 的网格地图,每个格子代表一个货架区域。初始时,第一辆车位于左上角 `[0,0]`,第二辆车位于右下角 `[n-1,n-1]`。 每个货架区域都有对应的通行能耗,由矩阵 `grid[i][j]` 表示;如果某个格子的值为 `0`,表示该区域有障碍物,配送车无法通过。 小慕希望两辆车分别从各自的起点出发,尽可能快地相遇完成货物交接。交接的条件是两辆车最终停在相邻的位置(上下或左右相邻),并且路径是可达的。 在本任务中,每辆车的行驶为其从起点到交接位置的总代价(包含起点的代价),而整个交接任务的总代价定义为这两辆车代价中的较大值。小慕想知道,在所有可能的方案中,完成交接任务所需的最小总代价是多少。如果无法完成交接(两车被障碍物完全隔开),则返回 `-1`。
这类题属于大厂机考真题方向中「DP / BFS」方向的高频题型,通常考察对「DP / BFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。