Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд \(n\) (где \(n\) – целое число), вызывающая передвижение Черепахи на \(n\) единиц в том направлении, куда указывает её голова; Назад \(n\) (где \(n\) – целое число), вызывающая передвижение в противоположном голове направлении; Направо \(m\) (где \(m\) – целое число), вызывающая изменение направления движения на \(m\) градусов по часовой стрелке, Налево \(m\) (где \(m\) – целое число), вызывающая изменение направления движения на \(m\) градусов против часовой стрелки.
Запись Повтори \(k\) [Команда1 Команда2 … КомандаS] означает, что последовательность из \(S\) команд повторится \(k\) раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 6 [Вперёд 71 Направо 90 Вперёд 73 Направо 90] Поднять хвост Вперёд 18 Направо 90 Вперёд 22 Налево 90 Опустить хвост Повтори 6 [Вперёд 45 Направо 90 Вперёд 58 Направо 90]
Определите, сколько точек с целочисленными координатами находятся внутри пересечения фигур, ограниченных заданным алгоритмом линиями, включая точки на границах этого пересечения.
Решение:
Программа в среде Кумир

В результате её выполнения получаем следующий чертёж

Нетрудно теперь сообразить, что пересечением является прямоугольник с нижней левой вершиной \((22; \, 18)\) и правой верхней \((73; \, 63).\) Количество точек с целочисленными координатами, попавшими в этот прямоугольник, включая точки на границах, можно посчитать теперь либо вручную $$(73 - 22 + 1) \cdot (63 - 18 + 1) = 2392,$$ либо программно:
Python
q = 0
for x in range(100):
for y in range(100):
q += (22 <= x <= 73) and (18 <= y <= 63)
print(q)
Ответ: \(2392\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене