求解迷宫问题,以一个M*N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍,设计算法,对任意设定的迷宫,求从入口到出口的路径并以方阵形式显示。
1、随机生成迷宫,利用printf函数在屏幕上以方阵形式输出显示,迷宫尺寸应不小于20*20且应具有可行通路。
2、用编写递归算法实现路径收索,将可行路径以如下形式输出,如:
(0,1)->(0,1)->(1,1)->…->(20,20)
求解迷宫问题,以一个M*N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍,设计算法,对任意设定的迷宫,求从入口到出口的路径并以方阵形式显示。
1、随机生成迷宫,利用printf函数在屏幕上以方阵形式输出显示,迷宫尺寸应不小于20*20且应具有可行通路。
2、用编写递归算法实现路径收索,将可行路径以如下形式输出,如:
(0,1)->(0,1)->(1,1)->…->(20,20)