Задача #1853
Исполнитель Черепаха
(Golomolzin D) Исполнитель Черепаха действует на плоскости в декартовой системе координат и передвигается по плоскости, оставляя след своим хвостом в виде линии.
Черепаха может выполнять команды: Вперёд n (n – число), Налево m (m - число). По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Налево m Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения. В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз.
Черепаха выполнила следующую программу:
Налево 255
Повтори 3 [Налево 30 Повтори 4 [Вперёд 10 Налево 90] ]
Определите, общее количество различных точек с целочисленными координатами, которые будут находиться на пересечении только двух фигур, полученных при выполнении данной программы. Точки на линиях учитывать не следует.
Решение
Ответ
Видео по задаче
from turtle import *
tracer(0)
r = 30
lt(90)
screensize(20_000, 20_000)
lt(255)
for a in range(3):
lt(30)
for b in range(4):
fd(10*r)
lt(90)
up()
for x in range(-20, 20):
for y in range(-20, 20):
goto(x*r, y*r)
dot(3)
update()
