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

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

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

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

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

left(90) # Поворачиваем Черепаху вверх (по оси Y)

right(90) # Дополнительный поворот для ориентации
# Основной алгоритм Черепахи
for i in range(10):       # Повторяем 10 раз
    forward(2*m)          # Двигаемся вперёд на 2 (с учётом масштаба)
    left(40)              # Поворачиваем налево на 40°

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

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

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

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

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

Переписываем алгоритм в среду программирования Кумир, запускаем черепашку и внимательно считаем точки. Важно обращать большое внимание на точки у краев (масштаб сетки нужно выставить 1).