迷宫问题的通用解法C语言数据结构实现

1.1问题描述

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

 1.2基本要求

输入的形式和范围:

非递归:行列为整型,坐标为整型

递归:迷宫以整型二维数组形式输入

  • 输出的形式:非递归输出三元组通路和方阵通路;

递归以方阵输出迷宫和所有通路;

1、非递归算法,求一条通路输出三元组形式如:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),…和方阵通路;

2、递归算法,求得迷宫中所有可能的通路,以方阵形式输出迷宫及其通路。

大家先看一个特例:(特例结束后给处通用代码:代码转自AHU15计算机科学与技术专业赵吴攀先生,在此鸣谢)

 

递归代码:

非递归代码:

 

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注