分数: 500 点
问题陈述
机器人被放置在二维平面的原点处。 最初,机器人面向正面 x- 轴方向。
该机器人将收到指令序列 s. s 由以下两种字母组成,按照从前到后的顺序执行。
F:沿当前方向移动距离 1.T:转 90 度,顺时针或逆时针。
机器人的目标是位于坐标处 (x, y) 执行完所有指令后。 确定这个目标是否可以实现。
约束
- s 包括
F和T. - 1 \leq |s| \leq 8 000
- x 和 y 是整数。
- |x|, |y| \leq |s|
输入
输入由标准输入按以下格式给出:
s x y
输出
如果目标可以实现,则打印 Yes;如果不是,则打印 No.
示例输入 1
FTFFTFFF 4 2
示例输出 1
Yes
例如,可以通过在第一个位置逆时针旋转来实现该目标 T 并在第二个顺时针旋转 T.
示例输入 2
FTFFTFFF -2 -2
示例输出 2
Yes
例如,可以通过在第一个位置顺时针旋转来实现该目标 T 并在第二个顺时针旋转 T.
示例输入 3
FF 1 0
示例输出 3
No
示例输入 4
TF 1 0
示例输出 4
No
示例输入 5
FFTTFF 0 0
示例输出 5
Yes
例如,可以通过在第一个位置逆时针旋转来实现该目标 T 并在第二秒逆时针旋转 T.
示例输入 6
TTTT 1 0
示例输出 6
No