Score : 500 points
A robot is put at the origin in a two-dimensional plane. Initially, the robot is facing in the positive x-axis direction.
This robot will be given an instruction sequence s. s consists of the following two kinds of letters, and will be executed in order from front to back.
F
: Move in the current direction by distance 1.T
: Turn 90 degrees, either clockwise or counterclockwise.The objective of the robot is to be at coordinates (x, y) after all the instructions are executed. Determine whether this objective is achievable.
F
and T
.Input is given from Standard Input in the following format:
s x y
If the objective is achievable, print Yes
; if it is not, print No
.
FTFFTFFF 4 2
Yes
The objective can be achieved by, for example, turning counterclockwise in the first T
and turning clockwise in the second T
.
FTFFTFFF -2 -2
Yes
The objective can be achieved by, for example, turning clockwise in the first T
and turning clockwise in the second T
.
FF 1 0
No
TF 1 0
No
FFTTFF 0 0
Yes
The objective can be achieved by, for example, turning counterclockwise in the first T
and turning counterclockwise in the second T
.
TTTT 1 0
No