题目描述:
给你一个 m x n 的迷宫矩阵 maze (下标从 0 开始),矩阵中有空格子(用 ‘.’ 表示)和墙(用 ‘+’ 表示) 。同时给你迷宫的入口,用= [, ] 表示你一开始所在格子的行和列 。
每一步操作,你可以往 上,下,左 或者 右 移动一个格子 。你不能进入墙所在的格子,你也不能离开迷宫 。你的目标是找到离最近 的出口 。出口 的含义是 maze 边界 上的 空格子 。格子 不算 出口 。
请你返回从到最近出口的最短路径的 步数,如果不存在这样的路径,请你返回 -1。
【1926 迷宫中离入口最近的出口】示例 1:
输入:maze = [["+","+",".","+"],[".",".",".","+"],["+","+","+","."]],= [1,2]
输出:1
文章插图
解释:总共有 3 个出口,分别位于 (1,0),(0,2) 和 (2,3)。
一开始,你在入口格子 (1,2) 处 。
示例 2:
输入:maze = [["+","+","+"],[".",".","."],["+","+","+"]],= [1,0]
输出:2
解释:迷宫中只有 1 个出口,在 (1,2) 处 。
(1,0) 不算出口,因为它是入口格子 。
文章插图
初始时,你在入口与格子 (1,0) 处 。
示例 3:
输入:maze = [[".","+"]],= [0,0]
输出:-1
解释:这个迷宫中没有出口 。
提示:
maze. == m
maze[i]. == n
- 晋元帝身世成迷:东晋可能不姓司马而姓牛
- 吃鸡教学篇:狙击枪那么多,为何高分段中mii独守恩宠? 迷你世界之最强狙击枪教学
- 昏懦之君唐高宗李治是因为高宗迷恋武则天
- 蓝茵高尔夫
- 它是历史上想象力的巅峰之作,连鲁迅都痴迷称它为“最爱的宝书” 中国之最的图书
- 迷你世界:大神自制稀有冰火屋,这个道具成钥匙,无视岩浆伤害 迷你世界之最牛岩浆屋下载
- 大王乌贼:深海霸主 迷你世界之最大的大王乌贼
- 10部都市悬疑小说,探查凶案现场的蛛丝马迹,揭开真相力破迷局 中国十大凶杀案小说
- 1800000只风车!吉尼斯世界之最就在金华!这个秋天最迷人的童话王国! 风车数量吉尼斯记录
- 男主武艺高强,在战乱中寻得真爱,这部新番“治愈”人心 异世界之最终勇者捉迷藏