Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд \(n\) (где \(n\) – целое число), вызывающая передвижение Черепахи на \(n\) единиц в том направлении, куда указывает её голова; Назад \(n\) (где \(n\) – целое число), вызывающая передвижение в противоположном голове направлении; Направо \(m\) (где \(m\) – целое число), вызывающая изменение направления движения на \(m\) градусов по часовой стрелке, Налево \(m\) (где \(m\) – целое число), вызывающая изменение направления движения на \(m\) градусов против часовой стрелки.
Запись Повтори \(k\) [Команда1 Команда2 … КомандаS] означает, что последовательность из \(S\) команд повторится \(k\) раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 5 [Вперёд 29 Направо 90 Вперёд 27 Направо 90] Поднять хвост Вперёд 3 Направо 90 Вперёд 9 Налево 90 Опустить хвост Повтори 5 [Вперёд 72 Направо 90 Назад 95 Направо 90]
Определите, сколько точек с целочисленными координатами находятся внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на линиях.
Решение:
Решение в среде Кумир
В результате получаем следующий чертёж
Увеличенная область пересечения в масштабе \(1 : 1.\)
Считаем точки на сторонах прямоугольника и получаем ответ $$19 \cdot 27 = 513$$
Ответ: \(513\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене