的迷宫如下,S 是起点 (0,0),G 是终点 (2,2),S、G 都当空地走,# 是墙:
S..
.#.
..G
DFS 按下、上、右、左的顺序试方向(dx = {1,-1,0,0},dy = {0,0,1,-1}),每走进一个新格子就记下来路。第一次到达终点时,从终点倒查 prex/prey 得到的序列是( )。
- A.
(2,2)→(1,2)→(0,2)→(0,1)→(0,0) - B.
(2,2)→(2,1)→(1,1)→(1,0)→(0,0) - C.
(0,0)→(1,0)→(2,0)→(2,1)→(2,2) - D.
(2,2)→(2,1)→(2,0)→(1,0)→(0,0)