AT_arc087_b [ABC082D] FT Robot
题目描述
在二维平面上的原点处放置着一个机器人。一开始,机器人面向 $x$ 轴的正方向。
现在给定这个机器人的一个指令序列 $s$。$s$ 仅由以下两种字符组成,并将从头到尾依次执行:
- `F` :沿当前朝向前进 $1$ 个单位长度。
- `T` :可以任选顺时针或逆时针转动 $90$ 度。
机器人的目标,是在执行完整个指令序列后,能够到达坐标 $(x, y)$。请判断目标是否能够实现。
输入格式
输入格式如下,从标准输入读入:
> $s$ $x$ $y$
输出格式
如果能够到达目标,输出 `Yes`;否则输出 `No`。
说明/提示
### 限制条件
- $s$ 只由 `F` 和 `T` 两种字符组成。
- $1 \leq |s| \leq 8000$
- $x$、$y$ 是整数。
- $|x|, |y| \leq |s|$
### 样例解释 1
在第 $1$ 个 `T` 时可以选择逆时针转动 $90$ 度,再在第 $2$ 个 `T` 时选择顺时针转动 $90$ 度即可。
### 样例解释 2
在第 $1$ 个 `T` 时选择顺时针转动 $90$ 度,第 $2$ 个 `T` 时也选择顺时针转动 $90$ 度即可。
### 样例解释 5
例如,在第 $1$ 个 `T` 时选择逆时针转动 $90$ 度,在第 $2$ 个 `T` 时也选择逆时针转动 $90$ 度即可。
由 ChatGPT 5 翻译