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

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

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

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

m = 20  # Масштаб
tracer(0) # Ускорение анимации
screensize(1200,1200) # Увеличение размера окна
pd() # Опускаем хвост
# Начальная ориентация Черепахи
# (по умолчанию — вдоль оси X, поворачиваем на 90° влево)
lt(90)

# Основной алгоритм Черепахи
for i in range(10000): # Повторить 10000 раз
    forward(10 * m) # Вперед 10 (умножаем на m для масштабирования)
    right(30) # Направо 30
    left(210) # Налево 210
    forward(10 * m) # Вперед 10
    left(90) # Налево 90
    forward(25 * m) # Вперед 25
    left(180) # Налево 180
    forward(5 * m) # Вперед 5
    right(180) # Направо 180
    forward(5 * m) # Вперед 5
    left(90) # Налево 90
    forward(10 * m) # Вперед 10
    left(90) # Налево 90
    forward(20 * m) # Вперед 20
    forward(5 * m) # Вперед 5
    left(90) # Налево 90
    forward(10 * m) # Вперед 10
    left(180) # Налево 180

pu() # Поднимаем хвост
# Проставление точек
for x in range(-45, 45): # Перебор абсцисс точек
    for y in range(-30, 40): # Перебор ординат точек
        goto(x * m, y * m) # Перемещение к точке (x, y)
        dot(3) # Ставим точку размера 3
done() # Завершение работы (окно остаётся открытым)

Вывод программы:

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

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

Открываем программу Кумир и вводим условие, уменьшим количество выполнений цикла, так как Черепаха рисует фигуру лишь единожды и последующие повторения лишь «обводят» фигуру.

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