← 返回题目列表

AtCoder · arc087_b

D. FT 机器人

中文机器翻译题面 查看原题

分数: 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