页面加载中…
通过率 59% · 提交 92 · 通过 54
小慕正在开发一个商场智能导航系统。商场的地下停车场可以抽象为一个 r*c 的,其中: - 0表示该位置是空的行车道,车辆可以通行。 - 1表示该位置存有障碍物、立柱或其他已停放的车辆,车辆无法通行。 停车场的入口统一设在坐标 [0, 0] 处。现在有一辆车进入停车场,需要前往指定的目标车位 [m, n]。车辆在停车场内只能沿着上、下、左、右四个方向移动,每移动一个格子计为步数 1。请你帮小慕规划一条从入口到目标车位的最短路径。
这类题属于华为 OD 机考真题方向中「100分 / BFS」方向的高频题型,通常考察对「100分 / BFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行输入两个整数 m 和 n,表示目标车位的行下标和列下标。 第二行输入两个整数 row 和 col,表示停车场的总行数和总列数。 接下来的 row 行,每行包含 col 个以空格分隔的整数(0 或 1),表示停车场的状态信息。 约束条件:
输出一个整数,表示从入口 [0, 0] 到目标车位 [m, n] 的最短路径步数。如果由于障碍物阻挡无法到达目标位置,则输出-1。
示例 1
输入示例
1 1 3 3 0 0 0 0 0 0 0 0 0
输出示例
2
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有