3.迷宫问题 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0

3.迷宫问题PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

定义一个二维数组：PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

int maze[5][5] = {PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0, 1, 0, 0, 0,PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0, 1, 0, 1, 0,PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0, 0, 0, 0, 0,PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0, 1, 1, 1, 0,PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0, 0, 0, 1, 0,PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

};PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制：1000PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制：65536PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

左上角到右下角的最短路径，格式如样例所示。PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 1 0 0 0PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 1 0 1 0PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 0 0 0 0PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 1 1 1 0PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 0 0 1 0PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(0, 0)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(1, 0)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2, 0)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2, 1)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2, 2)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2, 3)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2, 4)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(3, 4)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(4, 4)PTf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库