ЗАДАЧА J
Черепашка
| Имя входного файла: | turtle.in |
| Имя выходного файла: | turtle.out |
| Ограничение по времени: | 1 секунда |
| Ограничение по памяти: | 64 Мб |
Имеется исполнитель, состояние которого в любой момент времени задается координатами на координатной плоскости и направлением. В начальный момент исполнитель находится в точке с координатами (0, 0) и ориентирован вверх. Его система команд:
L - поворот на 90° налево
R - поворот на 90° направо
F - перемещение вперед на 1
После выполнения некой последовательности команд исполнитель оказался в точке с координатами (X, Y). Напишите программу Turtle, которая находит длину кратчайшей последовательности команд для достижения точки с координатами (X, Y).
Входные данные
Входной файл содержит строку с описанной последовательностью команд. Количество команд не превосходит 250.Выходные данные
В выходной файл необходимо вывести длину кратчайшей последовательности команд для достижения точки с координатами (X, Y).Пример
| turtle.in | turtle.out |
|---|---|
|
|