- 博客(1)
- 收藏
- 关注
RSS订阅原创 迷宫的简单实现
迷宫 使用一个二维数组模拟迷宫,在这里使用栈结构和回溯的算法简单实现迷宫。 给定一个入口，先将入口坐标入栈。再对四个方向进行判断，是否能走，如果能走将下一个节点入栈。当无路可走时，出栈节点，回溯到上一个节点进行上一步判断。当找到一个出口时 再回溯到上一个岔路口，寻找另外通路。 如果将所有节点出栈，则说明迷宫无出口。 //假设该迷宫为带环并且有多个出口一个入口 //假设1为迷宫的通路，...
2018-08-27 22:56:00
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人