时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
33DAI 最新研发了一款全天候快递机器人。这款机器人工作在一个无限大的二维笛卡尔坐标平面上,其起点位于原点 (0, 0)。
机器人的行动模式由一个指令字符串 决定,该字符串仅包含 'U' (向上, y+=1), 'D' (向下, y-=1), 'L' (向左, x-=1), 'R' (向右, x+=1) 四种字符。机器人会严格按照指令字符串 从头到尾执行指令,完成一轮后,又会立即从头开始,无限循环下去。
例如,如果指令 为 "RU",机器人的移动轨迹将是:(0,0) -> (1,0) -> (1,1) -> (2,1) -> (2,2) -> ...
现在,33DAI 给定了一个目标地点 (tx, ty),他想知道机器人第一次到达该地点需要执行多少步指令。如果机器人永远也无法到达目标地点,请告诉他。
第一行包含一个字符串 S,表示机器人的指令序列。
第二行包含两个整数 tx 和 ty,表示目标地点的坐标。
输出一个整数。如果机器人能够到达 (tx, ty),输出它第一次到达时所需的最少指令步数。如果永远无法到达,则输出 -1。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3
对于 的数据,,。
- 子任务 1(30 分):,。
- 子任务 2(30 分):保证机器人在执行完一轮指令
S 后会回到原点 (0,0)。
- 子任务 3(40 分):没有特殊限制。