摘要: DFS(非递归) 第一次写出一个迷宫。 其实也不难,虽热以前一直不会,知道有什么条件就可以了 比如迷宫用二维数组表示,有起点和终点,路,和障碍物四种元素 从起点出发,依次搜索四个方向,加判断条件。 遇到终点结束。其它情况要走向下一个格子需要注意一些条件。 1.是不是障碍物 2.该处是否被访问过 3. 阅读全文
posted @ 2019-12-06 14:00 我炸了饿了 阅读(443) 评论(0) 推荐(0)