‹ 上一题 下一题 ›

g6-07102. 迷宫路径·倒查推演 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

的迷宫如下,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)
未选择
输入
输出

            
答案