1433: 迷宫问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：4
题目描述
用一个二维数组maze[m][n] 表示一个迷宫，其中1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，编程走出从左上角到右下角的路线。
输入
输入一个m*n二维数组，表示迷宫。（数据有唯一解） (m,n > 1)
输出
左上角到右下角的路径。
样例输入 复制
5 5
0 1 1 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
2 2
0 0
1 0
5 6
0 0 0 0 0 0
0 1 1 0 1 0
0 0 1 0 0 0
1 0 1 1 1 1
1 0 0 0 0 0样例输出 复制
Case 1: (0, 0)->(1, 0)->(2, 0)->(2, 1)->(2, 2)->(2, 3)->(2, 4)->(3, 4)->(4, 4)
Case 2: (0, 0)->(0, 1)->(1, 1)
Case 3: (0, 0)->(1, 0)->(2, 0)->(2, 1)->(3, 1)->(4, 1)->(4, 2)->(4, 3)->(4, 4)->(4, 5)
提示
可递归实现（11周教学练习方法可解）