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

Python

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

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

tracer(50)  # Ускорение анимации движения черепахи
scale = 50  # Масштаб рисунка (каждое перемещение умножается на scale)

lt(90) # Поворачиваем Черепаху на 90° влево (по умолчанию вдоль оси X)

# Основной алгоритм Черепахи для построения линии
for i in range(6):       # Повторить 6 раз
    left(120)            # Поворот налево на 120°
    forward(6 * scale)   # Движение вперёд на 6 с учётом масштаба

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

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

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

Кумир

Откроем программу "Кумир-Стандарт выберем в качестве исполнителя Черепаху и впишем необходимый алгоритм. Запустив алгоритм, получим, что получившаяся фигура - треугольник. Осталось посчитать количество внутренних точек, которое равно 13. На скриншоте они выделены красным.