走迷宫
题目描述
b6e0有一个\(n\)行\(m\)列的矩阵。第\(i\)行第\(j\)列的格子记为\((i,j)\)。
每一个格子上有两个数\(x\)和\(y\),表示来到这个格子后会去到\((x,y)\)这个格子。这定义为一次"走动"。
已知开始的时候b6e0在格子\((a,b)\)处,他想知道经过\(k\)次走动后,他将会在哪个格子。
输入格式
第一行输入\(n\),\(m\),\(a\),\(b\)和\(k\),表示这个矩阵有\(n\)行\(m\)列,b6e0的开始位置是\((a,b)\),要走\(k\)步。
第\(2\)~\(n+1\)行,每行输入\(m\times2\)个整数,每两个表示一个格子的\(x\)和\(y\)。
输出格式
一行输出两个整数,表示最终b6e0的位置。
输入输出样例
输入
2 2 1 1 3
1 2 2 2
2 1 1 1
输出
1 1
样例解释
b6e0的路线是:\((1,1)\)->\((1,2)\)->\((2,2)\)->\((1,1)\)。
数据范围
对于100%的数据,\(1\le n,m\le1000\),\(1\le k\le10^{18}\),保证\((a,b)\)和每个格子的\((x,y)\)不超出矩阵。
Subtask 1(5pts): 每个格子的\((i,j)\)均完全相同。
Subtask 2(30pts): \(k\le10^5\)。
Subtask 3(25pts): \(n,m\le10\)。
Subtask 4(40pts): 无特殊限制。
贡献者
题面,数据: b6e0
核题: Ducati
信息
- ID
- 1011
- 难度
- 4
- 分类
- (无)
- 标签
- 递交数
- 5
- 已通过
- 1
- 通过率
- 20%
- 被复制
- 1
- 上传者