练习专区

今天的一小步就是明天的一大步
Problem 1729 迷宫出口
Accepted: 4   Total Submit: 8
Time Limit: 1000ms   Memory Limit: 30720KB
Description
迷宫建成m*n的矩形方格,左上角的坐标是(0,0)右下角的坐标是(m-1,n-1),只有一个入口在左上角,有若干个出口,出口在下方和右边。请你编程找出所有的出口,并按逆时针方向输出这些出口。 上图的出口是(4,1)(3,5)(1,5)
Input
输入有若干个案例,每个案例的第1行有两个整数m、n,分别表示迷宫的行数和列数。m=n=0表示结束。接着有m行n列的0或者1,1表示墙。
Output
先输出“Case id:”id是从1开始的序号。接着输出出口。
Sample Input
5 6
011111
001000
101011
100000
101111
6 7
0111111
0000001
1010111
1110000
1000101
1010101
0 0
Sample Output
Case 1:(4,1)(3,5)(1,5)
Case 2:(5,1)(5,3)(5,5)(3,6)
Hint
提交     返回