在乙個 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 <= 200
blocked[i].length == 2
0 <= blocked[i][j] < 10^6
source.length == target.length == 2
0 <= source[i][j], target[i][j] < 10^6
source != target
1036 逃離大迷宮
題目描述 在乙個 10 6 x 10 6 的網格中,每個網格上方格的座標為 x,y 現在從源方格 source sx,sy 開始出發,意圖趕往目標方格 target tx,ty 陣列 blocked 是封鎖的方格列表,其中每個 blocked i xi,yi 表示座標為 xi,yi 的方格是禁止通行...
dfs bfs 逃離迷宮
給定乙個m n m行,n列 的迷宮,迷宮中有兩個位置,gloria想從迷宮的乙個位置走到另外乙個位置,當然迷宮中有些地方是空地,gloria可以穿越,有些地方是障礙,她必須繞行,從迷宮的乙個位置,只能走到與它相鄰的4個位置中,當然在行走過程中,gloria不能走到迷宮外面去。令人頭痛的是,glori...
A 逃離迷宮 DFS
給定乙個m n m行,n列 的迷宮,迷宮中有兩個位置,gloria想從迷宮的乙個位置走到另外乙個位置,當然迷宮中有些地方是空地,gloria可以穿越,有些地方是障礙,她必須繞行,從迷宮的乙個位置,只能走到與它相鄰的4個位置中,當然在行走過程中,gloria不能走到迷宮外面去。令人頭痛的是,glori...