• 大小: 60KB
    文件类型:
    金币: 1
    下载: 0 次
    发布日期: 2021-06-12
  • 语言: 其他
  • 标签:

资源简介

很好的!我运行过的!相信我!以一个m*n的方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口(1,1)到出口(m,n)的所有通路,或得出没有通路的结论。 思路:从入口(1,1)出发,按某一方向向前搜索,若能走通(未走过),即某处可以到达,则到达新点,否则,试探下一方向;若所有的方向都没有通路,则沿原路返回前一点,换下一个方向再试探,直到所有可能的通路都探索到,或找到一条通路,或无路可走又返回到入口点。 用一个栈保存所能到达的每一点的下标及从该点前进

资源截图

代码片段和文件信息

评论

共有 条评论

相关资源