【华为OD机试真题 新系统】986、自动泊车 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂专栏介绍：最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考
 
题库学习： 华为OD技术面试手撕真题

一、题目

🎃题目描述

在某商场的地下停车场，部署了一套智能导航系统。停车场可以看作是一个r*c的网格矩阵，其中
 

• 0表示该位置是空的行车道，车辆可以通行
• 1表示该位置存在障碍物、立柱或其他已停放的车辆，车辆无法通行
   
  停车场的入口统一设在坐标 [0，0]处，现在有一辆车进入停车场，需要前往指定的目标车位[m，n]，车辆在停车场内只能沿着上、下、左、右四个方向移动，每移动一个格子计为步数1，请你帮车主规划一条从入口到目标车位的最短路径