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