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)

来源/分类