A2211. 豪华河游船
编程题
提高+/省选-
知识点
题目描述
农民约翰带着Bessie和奶牛在邮轮上！他们在网格上的N条河流航行（1≤N≤1000）标记为1到N，一开始他们在开始在河口1。每一个港口都有两条河流直通，直接通往其他港口，河流只能通过一条路航行。
在每一个港口，导游选择左边的河或右边的河向下航行，但他们不断重复相同的选择一遍又一遍。更具体地说，导游选择了一个m方向（1 < =m= 500），每一个向左或向右，并重复它K次（1 < = K = 1000000000）。Bessie认为她是在兜圈子，帮她找出结束的位置！
在每一个港口，导游选择左边的河或右边的河向下航行，但他们不断重复相同的选择一遍又一遍。更具体地说，导游选择了一个m方向（1 < =m= 500），每一个向左或向右，并重复它K次（1 < = K = 1000000000）。Bessie认为她是在兜圈子，帮她找出结束的位置！
输入格式
* 第 1 行：三个空格分隔的整数 N、M 和 K。
* 第 2..N+1 行：第 i+1 行有两个空格分隔的整数，
分别表示港口 I 的左河和右河通向的港口数量。
* 第 N+2 行：M 个空格分隔的字符，可以是“L”或“R”。“L”代表“左”的选择，“R”代表“右”的选择。
* 第 2..N+1 行：第 i+1 行有两个空格分隔的整数，
分别表示港口 I 的左河和右河通向的港口数量。
* 第 N+2 行：M 个空格分隔的字符，可以是“L”或“R”。“L”代表“左”的选择，“R”代表“右”的选择。
输出格式
* 第 1 行：一个整数，给出 Bessie 的游轮结束的港口编号。
输入输出样例
输入 #1
4 3 3 2 4 3 1 4 2 1 3 L L R
输出 #1
4
说明/提示
端口号按顺时针排列成一个圆圈，其中“L”是顺时针旋转，“R”是逆时针旋转。采用的序列是 LLRLLRLLR。
在方向序列的第一次迭代之后，Bessie 位于端口 2 （1 -> 2 -> 3 -> 2）;在第二个之后，她在端口 3 （2 -> 3 -> 4 -> 3），最后她在端口 4 （3 -> 4 -> 1 -> 4）。
在方向序列的第一次迭代之后，Bessie 位于端口 2 （1 -> 2 -> 3 -> 2）;在第二个之后，她在端口 3 （2 -> 3 -> 4 -> 3），最后她在端口 4 （3 -> 4 -> 1 -> 4）。