迷宫问题
摘要:
数据结构中一道关于栈与深搜(DFS)的问题。 迷宫有一个入口,一个出口。一个人从入口走进迷宫,目标是找到出口。阴影部分和迷宫的外框为墙,每一步走一格,每格有四个可走的方向,探索顺序为地图方向:南(下)、东(右)、北(上)、西(左)。 输入:输入迷宫数组。第一行数据表示一个 n*n (n<=100)的 阅读全文
posted @ 2016-10-19 17:10 土鳖不土,战斗力五 阅读(1074) 评论(0) 推荐(0) 编辑