走迷宫算法 采用了回溯算法加堆栈实现

maze1(USACO) 走迷宫，计算需要的最小步数。经典的Dijkstra算法，初始的图形转化成矩阵是关键。矩阵的维数没有必要等于节点数，可以直接在二维上计算。入口和出口没必要计算。注意fin会忽略空格。预处理的很多东西可以在后面直接做，没有必要在前面专门做。后来发现没有必要计算所有点到两个出口的距离，而可以直接从两个出口开始，计算他们到迷宫中各个格子的最长距离。 算法千辛万苦想出来了，就应该对自己有信心，出现错误了之后有可能是哪里有笔误产生的。尤其是跟踪结果发现有奇怪的地方的时候。

可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； -Can enter a maze of any size data, with non-recursive method to derive a path out of the maze, and the path output requirements