6.01 Определение результатов работы простейших алгоритмов управления исполнителями

Кумир:

Python:

Напишем программу, используя библиотеку turtle для визуализации движения Черепахи по заданному алгоритму. Основная цель — построить две фигуры по алгоритму, после чего определить, какие точки с целочисленными координатами лежат внутри области, образованной их объединением. Для этого сначала выполняется алгоритм Черепахи, который рисует обе фигуры, а затем мы проставляем точки с целочисленными координатами для последующего подсчёта. Для удобства визуализации используется масштабирование через переменную m, иначе фигуры будут слишком маленькими. Все перемещения умножаются на m.

from turtle import *  # Модуль для работы с исполнителем Черепаха

m = 30  # Масштабирование
tracer(0) # Ускоряем отрисовку

pu() # Поднимаем хвост, чтобы перемещаться без рисования
forward(10 * m) # Сдвигаемся вперёд на 10 (с учётом масштаба)
pd() # Опускаем хвост, чтобы начать рисовать первую фигуру

# Построение первой фигуры по алгоритму
for i in range(5):       # Повторяем 5 раз
    forward(-6 * m)      # Движение назад на 6
    left(180)            # Поворот налево на 180°
    forward(4 * m)       # Вперёд на 4
    right(90)            # Поворот направо на 90°

forward(-5 * m)          # Перемещение для подготовки ко второй фигуре

# Построение второй фигуры по алгоритму
for i in range(8):       # Повторяем 8 раз
    forward(3 * m)       # Вперёд на 3
    right(135)           # Поворот направо на 135°
    backward(5 * m)      # Движение назад на 5
    right(45)            # Поворот направо на 45°

pu() # Поднимаем хвост для расстановки точек

# Проставление точек с целочисленными координатами
for x in range(-25, 25):  # Перебор абсцисс точек
    for y in range(-20, 30): # Перебор ординат точек
        goto(x * m, y * m)   # Перемещаем Черепаху в точку (x, y)
        dot(3)               # Ставим точку размера 3

done() # Завершение работы (окно остаётся открытым)

Запускаем алгоритм и внимательно считаем точки. Важно не учитывать точки на линиях. Получаем 6 точек внутри параллелограмма и 81 точку внутри квадрата.