希蒙穿越记
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
希蒙是一个天文狂热分子,他经常在上程老板编程课的时候走神,思考月球为什么不撞上地球的问题,有一天他上课,上着上着就睡着了,接着他来到了一片浩瀚的宇宙。。。
题目描述
希蒙现在所在的这片宇宙可以理解为一个n*m的矩形,我们可以用一对坐标i,j定位宇宙中的每个位置,每个位置都有一个没落了千万年的死寂星球,希蒙从 出发开始他的穿越之行,在每个星球上只能获得两个整数信息,第一种,两个整数都为0表示穿越结束回到现实,其余情况都是表示希蒙下一步要去的位置。如果希蒙发现陷入了循环,即走到了重复的位置,立即结束并输出-1.
格式
输入格式
第一行四个整数m、n、 、以空格分隔
接下来n行 每行2*m个整数,每两个整数表示,希蒙下一步行动的信息
输出格式
若干行,每行两个整数,表示希蒙穿越时所经过的星球的坐标
样例
3 3 1 1
1 2 1 3 2 1
2 2 0 0 2 3
3 2 3 3 1 1
1 1
1 2
1 3
2 1
2 2
3 3 1 1
1 2 1 3 1 1
2 2 0 0 2 3
3 2 3 3 1 1
1 1
1 2
1 3
-1
数据范围
样例提示
希蒙从(1,1)出发,依次经过 (1,2),(1,3),(2,1)在 (2,2) 终止了他的穿越之行。
数据范围
对于 的测试数据,;
对于另外 的测试数据,;
对于 的测试数据,,,。