Задача #734

(Д. Статный) Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять пять команд: Вперёд n (n – число), Направо m (m – число), Налево m (m – число), Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования. По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде Налево m Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения.

В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат). Хвост опущен.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз.

Черепаха выполнила следующую программу:

Повтори 4 [Вперёд 10 Направо 90]

Поднять хвост

Направо 90

Вперёд 5

Налево 90

Опустить хвост

Повтори 4 [Вперёд 10 Направо 90]

Определите, сколько различных точек с целочисленными координатами будет находиться на контуре пересечения фигур, полученных при выполнении данной программы.