C++数据结构实验漫步迷宫

一。课程设计题目：漫步迷宫二。问题描述：用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。三。基本要求：1。迷宫的规格（即行数与列数）,状态设置(即各方格能否通行的状态)，以及入口和出口的位置，均应由输入随机确定。2。求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时，应该报告无路径的信息。3。尽量采用结构化程序设计方法，要求对各个模块的功能及参数作必要的说明。四。实现提示：1。迷宫可以采用matrix类型的二维数组A表示。A.rownum与A.colnum分别表示迷