11062. Проведи робота
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Робот знаходиться в початку координат на площині. Спочатку робот дивиться в додатньому напрямку осі OX.
Програма робота складається з команд F та T.
Команда F пересуває робота на відстань 1 в поточному напрямку.
Команда T повертає робота на 90 градусів (робот може повернутись як за годинниковою стрілкою, так і проти).
Визначіть, чи може робот дістатись в кінцеву точку \((x,y)\) ?
Формат вхідних даних
В першому рядку міститься не більше ніж 8000 символів F або T
В другому рядку містяться два цілих числа \(X,Y\) - координати кінцевої точки робота(\(-8000 \le X,Y \le 8000\))
Формат вихідних даних
Виведіть Yes якщо робот зможе дістатись кінцевої точки, і No в іншому випадку.
Приклад вхідних даних-1
FTFFTFFF
4 2
Приклад вихідних даних-1
Yes
Приклад вхідних даних-2
FTFFTFFF
-2 -2
Приклад вихідних даних-2
Yes
Приклад вхідних даних-3
FF
1 0
Приклад вихідних даних-3
No
Коментарі