Олимпиадный тренинг

Задача . _St-23_10-kege-06(b)


Задача

Темы:

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

Повтори 8 [Направо 45 Вперёд 6]

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

 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя