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

Решение с помощью программы

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

from turtle import *

tracer(50) # Ускорение анимации (50 — пропуск 50 кадров для быстрой отрисовки)
scale = 60  # Масштаб для увеличения видимости рисунка

# Начальная ориентация Черепахи
# (по умолчанию — вдоль оси X, поворачиваем на 90° влево)
lt(90)

# Основной алгоритм Черепахи:
for i in range(8):    # Повторить 8 раз
    forward(3 * scale)   # Вперёд 3 (умножаем на scale для масштабирования)
    right(90)            # Направо 90
    forward(4 * scale)   # Вперёд 4
    right(45)            # Направо 45
    forward(5 * scale)   # Вперёд 5
    right(45)            # Направо 45

# Расставляем точки с целыми координатами
up()  # Поднять "хвост" (перестать рисовать)
for x in range(-20, 20):  # Перебор абсцисс точек
    for y in range(-20, 20):  # Перебор ординат точек
        goto(x * scale, y * scale)  # Перемещение к точке (x, y)
        dot(5, "blue")  # Ставим точку синего цвета

down() # Опустить "хвост" (если нужно продолжить рисование)

update()  # Принудительное обновление экрана после отрисовки
done() # Завершение работы (окно остаётся открытым)

Осталось посчитать точки внутри фигуры, не считая точки на линиях. Получится 30 точек.

Решение с помощью Кумира

После запуска программы получим следующую фигуру:

Осталось посчитать точки внутри фигуры, не считая точки на линиях. Получится 30 точек.