Задание №78236 ЕГЭ Информатике

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять три команды: Вперёд n (n  — число), Направо m (m  — число) и Налево m (m  — число). По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде Налево m Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения. В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат). Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз.

Черепаха выполнила следующую программу (x в тексте программы  — некоторое натуральное число):

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

Вперёд 8

Повтори 3 [Налево 90 Вперёд 5].

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