解救小哈

简单的dfs搜索

---

题目描述：
添柴，拯救小哈

一道比较水的DFS搜索题目，需要注意的是

1. 运用next数组进行下一步的加减，与八皇后问题可以斜着走的问题区别开，只能上下左右运动的需要定义一个next[4][2]的数组进行保存。
2. 编写DFS只关心当前这一步要做什么，并且注意边界条件的判断，如此题的是否出界和是否有障碍物
3. 标记数组的处理，为了防止死递归，所以需要标记数组，而下一步的决策取决于上面的标记，但是不能影响其他平行的决策，所以标记数组要及时复原。
   我的代码： github