1036. 逃离大迷宫
发布于2019-08-07 14:24 阅读(685) 评论(0) 点赞(0) 收藏(4)
在一个 10^6 x 10^6 的网格中，每个网格块的坐标为 (x, y)，其中 0 <= x, y < 10^6。
我们从源方格 source 开始出发，意图赶往目标方格 target。每次移动，我们都可以走到网格中在四个方向上相邻的方格，只要该方格不在给出的封锁列表 blocked 上。
只有在可以通过一系列的移动到达目标方格时才返回 true。否则，返回 false。
示例 1：
- 输入：blocked = [[0,1],[1,0]], source = [0,0], target = [0,2]
- 输出：false
- 解释：
- 从源方格无法到达目标方格，因为我们无法在网格中移动。
示例 2：
- 输入：blocked = [], source = [0,0], target = [999999,999999]
- 输出：true
- 解释：
- 因为没有方格被封锁，所以一定可以到达目标方格。
提示：
0 <= blocked.length <= 200blocked[i].length == 20 <= blocked[i][j] < 10^6source.length == target.length == 20 <= source[i][j], target[i][j] < 10^6source != target
所属网站分类: 技术文章 > 博客
作者：急流勇退
链接：https://www.pythonheidong.com/blog/article/11330/c5f222b32577b9358d5d/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力