数据结构与算法之深入解析“逃离大迷宫”的求解思路与算法示例

Posted 2022-03-21 Serendipity·y

一、题目要求

• 在一个 10⁶ x 10⁶ 的网格中，每个网格上方格的坐标为 (x, y) ,现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。
• 每次移动，都可以走到网格中在四个方向上相邻的方格，只要该方格不在给出的封锁列表 blocked 上，同时不允许走出网格。
• 只有在可以通过一系列的移动从源方格 source 到达目标方格 target 时才返回 true，否则返回 false。
• 示例 1：

输入：blocked = [[0,1],[1,0