hdu1010 dfs(奇偶剪枝，路径剪枝)

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代码

http://paste.ubuntu.com/9114459/