1036 逃離大迷宮

2021-09-23 07:43:39 字數 870 閱讀 7941

在乙個 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

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...