Задача #716
Исполнитель Черепаха
(М. Шагитов) Квадрокоптер летит над землей согласно заданному алгоритму движения и оставляет след в виде линии при получении сигнала. Квадрокоптер может выполнять три команды: "Вперед n " (n - натуральное число), "Налево m" (m - натуральное число) и "Направо m" (m - натуральное число).
Когда квадрокоптер выполняет команду "Вперед n", он перемещается вперед на n единиц параллельно текущему направлению. При выполнении команды "Налево m" он поворачивается на месте на угол m градусов против часовой стрелки, изменяя направление движения соответственно. При выполнении команды "Направо m" квадрокоптер поворачивается на месте на угол m градусов по часовой стрелке, также меняя направление движения.
Квадрокоптер начинает движение из начала координат, направленный вдоль положительного направления оси ординат.
Запись "Повтори k [Команда1 Команда2 ... КомандаS ]" означает, что заданная последовательность из S команд повторяется k раз.
Алгоритм движения квадрокоптера состоит из следующих шагов:
Подать сигнал.
Повторить 4 раза [Вперед 10, Направо 90 ].
Прервать сигнал.
Вперед 3, Налево 90, Вперед 5, Направо 90.
Подать сигнал.
Повторить 2 раз [Вперед 10, Направо 90, Вперед 12, Направо 90 ].
Ваша задача - определить площадь объединения фигур, ограниченных заданными линиями, образованными в результате движения квадрокоптера по алгоритму, включая граничные точки фигур.