上传者: huangzhiyuan111
|
上传时间: 2021-10-24 22:31:26
|
文件大小: 30KB
|
文件类型: -
描述: 设计一个算法找一条从迷宫入口到出口的最短路径。
输入: 迷宫的行和列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)