1318 - 迷宫1

用一个二维数字矩阵表示一个迷宫,该矩阵的每个元素均为0或1,其中1表示该处为墙,不可穿过,0表示该处为通路。标注出入口与出口的坐标,可以利用一直沿着左边墙走的方法找到一条从入口到出口的通路。现设计程序,输出沿该通路从入口到达出口过程中经过的每个点的坐标值。

输入

第一行为数字矩阵的行m与列n,从第二行开始的m行为数字矩阵各元素的值,再接下来的两行分别为入口和出口的坐标值。每行中的各数字之间均用一个空格分隔。

输出

一行,为通路中路过的个点的坐标值。每个坐标用一对英文小括号括起来,括号内两个坐标值之间用英文逗号分隔,括号与括号之间用一个空格分隔。

样例

输入

5 7
0 1 1 0 0 0 0
0 0 1 0 0 1 0
0 0 0 0 1 0 0
0 1 1 0 0 1 0
0 1 0 0 0 1 0
2 1
4 7

输出

(2,1) (1,1) (2,1) (2,2) (3,2) (3,3) (3,4) (2,4) (1,4) (1,5) (1,6) (1,7) (2,7) (3,7) (4,7)

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题