‹ 上一题 下一题 ›

g6-07104. 网格回溯·让开路 未做

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

「从左上角走到右下角,一共有多少种不同走法(不许重复经过格子)?」数路线的 DFS 里,每个格子离开时都要执行 vis[x][y] = false,把标记撤销。为什么要撤销?( )

  • A. 为了节省内存
  • B. 为了让程序跑得更快
  • C. 为了防止走到终点
  • D. 因为每条路线要单独地走一遍——同一格在路线 A 里走过,不能影响路线 B,离开时得把路「让开」
未选择
输入
输出

            
答案