几道题目不会帮下忙吧! (我提前预习下个年级)

版权声明:署名允许他人基于夲文进行创作,且必须基于与原先许可协议相同的许可协议分发本文 (

以一个n的长方阵表示迷宫0和1分别表示迷宫中的通路和障碍,设計一个程序,对任意设定的迷宫求出一条从入口到出口的通路,或得出没有通路的结论

对于本问题需用栈实现“穷举求解”算法,即:從入口出发顺着某一个方向进行探索,若能走通则继续往前进;否则沿着原路退回,换一个方向继续探索直至出口位置,求得一条通路加入所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路迷宫数据是一个n阶矩阵用二维数组存储,起点为(1,1)終点为(n,n),再在迷宫外围加上一层围墙(默认为1不需用户输入,用户只需输入迷宫数据即可)对于迷宫中每个数据都有四个方向可通。


    

我要回帖

 

随机推荐