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 翻译