数据结构迷宫最短路径问题

描述： 设计一个算法找一条从迷宫入口到出口的最短路径。 输入： 迷宫的行和列m n 迷宫的布局 输出： 最短路径 输入样例： 请输入迷宫的行和列：6 8 请输入迷宫的布局: 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 输出样例： 最短路径为： （6,8）（5,7）（4,6） （4,5）（3,4） （3,3） （2,2）（1,1）