#arc087b. [arc087_b]FT Robot
[arc087_b]FT Robot
問題文
二次元平面の原点にロボットが置かれています。 最初、ロボットは 軸の正の向きを向いています。
このロボットに命令列 が与えられます。 は次の 文字のみからなり、先頭から末尾まで順に実行されます。
F
: 今向いている向きに長さ だけ移動する。T
: 時計回りまたは反時計回りの好きな方向に 度だけ向きを変える。
ロボットの目標は、命令列をすべて実行し終わった後に座標 にいることです。 この目標が達成可能か判定してください。
制約
- は
F
,T
のみからなる。 - , は整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
目標が達成可能ならば 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