迷宫求解问题分(C语言).pptVIP

《ASP.NET 3.5网站开发从入门到精通》 第21章迷宫求解 第21章迷宫求解 第21章迷宫求解 第21章迷宫求解 迷宫求解 C语言的功能是强大的，可以实现很多有意义的问题的求解。比如算法领域的经典问题——迷宫求解。在一个M×N的迷宫中，给定一个入口，一个出口，如何从入口走到出口？本章就实现了这一算法。 21.1 问题描述 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。对任意设定的迷宫，求出一条从入口到出口的通路并输出所经过的坐标点，或得出没有通路的结论。 21.2 问题分析及实现 21.2.1 问题分析 21.2.2 问题实现 21.2.3 程序运行 21.2 问题分析及实现 由问题描述可知，我们要实现的是打印从坐标A，走到坐标B，要绕过路障走一条路径出来。简单举例：从左向右走动，中间有障碍物，此时，需要向上再向右，或向下再向右，只有绕过左与右之间的障碍物，才可以顺利从左走至右，以下将仔细地分析问题并实现算法。 21.2.1 问题分析 我们的将要开发的程序，就是设置一个迷宫（m×n）,并设置入口点，出口点，从出口点走向入口点，将途经的坐标记录到“栈”底，在找到路径时，将弹出栈顶元素，此时，就是所有途经的坐标点。 21.2.2 问题实现 本小节就来通过编程求解迷宫问题，实现的代码如下。 1. 采用结构体保存过程数据 通过定义两个结构体