1511: 非正方形迷宫
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:6
题目描述
用一个二维数组maze[m][n] 表示一个高度为m,宽度为n的迷宫,maze中的值1表示墙壁,0表示可以走的路。
迷宫中只能横着走或竖着走,不能斜着走,编程走出从左上角(0,0)到右下角(m,n)的路线。
输入
数据的输入有多组迷宫的数据。
每组数据的第一行是2个正整数m,n。随后输入一个m*n二维数组,表示迷宫。
输出
左上角到右下角的路径。
样例输入 复制
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
6 8
0 0 0 1 0 0 0 1
1 0 0 0 1 0 1 0
0 1 1 0 0 0 1 1
1 0 0 1 1 0 0 0
1 0 0 0 1 1 1 0
0 1 1 1 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)
(1, 2)
(1, 3)
(2, 3)
(2, 4)
(2, 5)
(3, 5)
(3, 6)
(3, 7)
(4, 7)
(5, 7)