#9254. [DAY16]无限循环的机器人 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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,表示机器人的指令序列。

第二行包含两个整数 txty,表示目标地点的坐标。

输出格式

输出一个整数。如果机器人能够到达 (tx, ty),输出它第一次到达时所需的最少指令步数。如果永远无法到达,则输出 -1

样例

样例输入 1

RU
3 3

样例输出 1

6

样例输入 2

U
1 0

样例输出 2

-1

样例输入 3

LURD
-1 -1

样例输出 3

-1

数据范围与提示

对于 的数据,

  • 子任务 1(30 分):
  • 子任务 2(30 分):保证机器人在执行完一轮指令 S 后会回到原点 (0,0)
  • 子任务 3(40 分):没有特殊限制。