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

Решение программой:

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

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

m = 30 # Масштаб
tracer(0) # Ускорение анимации
left(90) # Поворачиваем Черепаху вверх (вдоль оси Y)

# Построение первой фигуры по алгоритму
for i in range(3):       # Повторяем 3 раза
    forward(8*m)         # Вперёд на 8 (с учётом масштаба)
    right(90)            # Поворот направо на 90°
    forward(6*m)         # Вперёд на 6
    right(90)            # Поворот направо на 90°

pu() # Поднимаем хвост, чтобы переместиться без рисования

# Перемещаемся к месту построения второй фигуры
forward(5*m) # Вперёд на 5
right(90)    # Направо на 90°
forward(1*m) # Вперёд на 1
left(90)     # Налево на 90°

pd() # Опускаем хвост, начинаем рисовать вторую фигуру

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

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

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

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

Осталось посчитать точки внутри объединения фигур, включая точки на линиях.

Решение на Кумире:

Переписываем алгоритм в среду программирования Кумир, запускаем черепашку. Объединение фигур выделено красным цветом, поэтому осталось посчиттать внимательно точки внутри этой фигуры и на ее границах.