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

Задача . _St-24_03-kege-06(a)


Задача

Темы:

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

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

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

 


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

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