Задача #1183

Исполнитель Черепаха

Уровень ЕГЭ

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. Черепаха может выполнять три команды: Вперёд n (n – число), Направо m (m – число) и Налево m (m – число). По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде Налево m Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения.

В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Налево 40
Повтори 5 [Направо -95 Вперед 12 Налево 45 Вперед 8 Налево 40]

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

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

56

Видео по задаче

Быстрый переход
Перейти к задаче