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