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