Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять три команды:
По команде Вперёд n Черепаха перемещается вперёд на n единиц.
По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения.
По команде Налево m Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения.
В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат), хвост опущен.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Направо 315
Повтори 7 [Вперёд 16 Направо 45 Вперёд 8 Направо 135]
Определите, сколько точек с целочисленными координатами будет находиться внутри фигуры, ограниченной заданным алгоритмом линиями, не включая точки на линиях.
Ответ:
Досрочный ЕГЭ по информатике 2023 г. Евгений Джобс – задание №6
Решение:
Решение на Python Turtle — Зайнулин Салават Рифкатович
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
from turtle import * left(90) tracer(0) k = 20 right(315) for _ in range(7): forward(16 * k) right(45) forward(8 * k) right(135) pu() for x in range(-20, 20): for y in range(-20, 20): goto(x * k, y * k) dot(7, "red") dot(2, "White") mainloop() |
Ответ: 77