http://acm.hdu.edu.cn/showproblem.php?pid=1010
dfs
题目意思是在迷宫中有起始位,出口和墙,有墙的地方不能走, 然后要求在给定的步数恰好走到出口,
并且走过的路不能再走回去 走过的路就会被摧毁。
用dfs进行搜索但是简单粗暴的dfs是会tle的
需要学会一些优美的姿势(奇偶剪枝和路径剪枝)这样才能优雅的ac
学到了定义一个方向数组dir方便进行dfs的递归
奇偶剪枝和路径剪枝(请戳下面的链接进行学习)
需要注意的是在如何结束递归要十二分慎重, 不然会死的很惨= =
参考了很多大牛的文章 中间就发现这个写很好
http://acm.hdu.edu.cn/forum/read.php?tid=6158
ac代码