‹ 上一题 下一题 ›

g6-07101. 迷宫路径·倒查到头 未做

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

到达终点后,程序从终点出发不断跳 prex/prey 往回找,把经过的格子攒起来,再倒过来输出。关于「倒查什么时候停、为什么能停」,说法正确的是( )。

  • A. 跳回起点就停——起点是这条路的源头,没有更早的格子,它的 prex/prey 从未被赋值、保持约定的初值,正好用来判断「到头了」
  • B. 跳到任意一个 vis 为 false 的格子就停
  • C. 固定跳 n 步就停,n 是地图的行数
  • D. 跳到某个墙格子就停
未选择
输入
输出

            
答案