ЕГЭ по информатике, 11 класс · Исполнитель Черепаха · 6. В формате ЕГЭ
Черепаха — 4
Сложность: сложная~4 мин
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. У исполнителя есть команды: Поднять хвост; Опустить хвост; Вперёд n — передвижение на n единиц в направлении головы; Назад n — в противоположном направлении; Направо m — поворот на m градусов по часовой стрелке; Налево m — против часовой стрелки. Запись Повтори k [Команда1 … КомандаS] означает, что последовательность команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм.
Повтори 6 [Вперёд 35 Направо 90 Вперёд 15 Направо 90]
Поднять хвост
Вперёд 1 Направо 90 Вперёд 1 Налево 90
Опустить хвост
Повтори 2 [Вперёд 17 Направо 90 Вперёд 31 Направо 90]
Определите, сколько точек с целочисленными координатами находятся внутри области пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения.