会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
网格从左上角 (0,0) 走到右下角 (h−1,w−1)，四连通、障碍为 1，路径长度按格子数计（起点算一格）。边权全为 1，最短路就是 BFS：第一次到达终点时的距离即为答案。
实现方法：若起点或终点是货架，直接返回 −1。否则把起点距离记为 1 入队，每次向四邻扩展未访问的空地，距离加一。队列空仍未到达则返回 −1。
复杂度分析
时间复杂度 O(hw)，每个格子最多入队一次。空间复杂度 O(hw)，用于距离数组与队列。h,w≤500，可在时限内通过。
