#E. 希蒙穿越记

    传统题 文件IO:traverse 1000ms 256MiB

希蒙穿越记

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙是一个天文狂热分子,他经常在上程老板编程课的时候走神,思考月球为什么不撞上地球的问题,有一天他上课,上着上着就睡着了,接着他来到了一片浩瀚的宇宙。。。

题目描述

希蒙现在所在的这片宇宙可以理解为一个n*m的矩形,我们可以用一对坐标i,j定位宇宙中的每个位置,每个位置都有一个没落了千万年的死寂星球,希蒙从sxs_x sys_y出发开始他的穿越之行,在每个星球上只能获得两个整数信息,第一种,两个整数都为0表示穿越结束回到现实,其余情况都是表示希蒙下一步要去的位置。如果希蒙发现陷入了循环,即走到了重复的位置,立即结束并输出-1.

格式

输入格式

第一行四个整数m、n、sxs_xsys_y以空格分隔

接下来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) 终止了他的穿越之行。

数据范围

对于 30%30\% 的测试数据,n=mn = m

对于另外 30%30\% 的测试数据,sx=sy=1s_x=s_y=1

对于 100%100\% 的测试数据,1n,m1031 \le n,m \le 10^31sxn1 \le s_x \le n1sym1 \le s_y \le m

进班测试

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-8-23 13:00
结束于
2023-8-23 23:00
持续时间
10 小时
主持人
参赛人数
1