回溯也算迷宫的一种，but回溯类深搜不同于迷宫，有重置这一部分（意味着走过的可以再走），但也大同小异。 迷宫模版看这边 迷宫模版 ps:之前讲的//vis[nx][ny]=false\color{red}{//vis[nx][ny] = false}//vis[nx][ny]=false 必须加，别问为什么(敢问我吃了你)，位置别搞错 参考代码

比 Tian 更详细的注释

DFS模板

可贪空间已不足500B(?)

注：本题解建议学过DFS的朋友们观摩 DFS "一条路走到黑"，撞到障碍，返回看哪一部还能走，类似于枚举这个点的上、下、左、右是否是障碍物，如果不是，则走。 坑🕳：每一次方案中，不能走同一个点(标记数组VIS) 下一次方案要重置VIS 话不多说上代码：：：