基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

采用DFS实现迷宫类问题的解答

有一条刚贴地砖的路，强迫症小明走路每次走的步长一样，并且只走贴了地砖的地方，如果用1代表贴了地砖，用0代表没有地砖，问小明
能否从左上角出发走到终点右下角。
输入：
2
3 5
1 0 1 0 0
0 0 0 1 0
1 0 1 0 1
其中2是步长，即小明一次走两步，3和5分别代表行数和列数。下面3行5列是代表有地砖和没有地砖。
小明只要按照（0,0），（0,2），（2,2），（2,4）的路线就可以走到终点。

输出：
true

【问题描述】