练习专区
今天的一小步就是明天的一大步
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
Sample Output
Hint