数据结构栈及其应用实验二

时间:2013-05-09 16:37:06
【文件属性】:

文件名称:数据结构栈及其应用实验二

文件大小:55KB

文件格式:DOC

更新时间:2013-05-09 16:37:06

设计实现一个搜索迷宫进出路径的程序。迷宫如下图,以一个矩阵表示,为了便于路径探索,在迷宫矩阵的四周各增加一行或一列,1表示可行走的地方,反之以0表示,路假定迷宫的入口在第一行第二列,出口在倒数第二行倒数第二列,且最多仅存在一条走出迷宫的路径(在1的连线上)。若存在走出迷宫的路径,则以行列坐标序列的形式输出该路径,否则输出路径不存在。


网友评论