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

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

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

from turtle import *

tracer(0)  # Ускорение анимации
scale = 20  # Масштаб рисунка
left(90)  # Поворот на 90 градусов влево

# Рисуем квадрат (4 стороны)
for _ in range(4):
    forward(12 * scale)  # Вперед на 12
    right(90)            # Направо на 90

# Рисуем треугольник (3 стороны)
for _ in range(3):
    forward(12 * scale)  # Вперед на 12
    right(120)           # Направо на 120

up()  # Поднимаем хвост

# Ставим точки в диапазоне от -20 до 20
for x in range(-20, 20):
    for y in range(-20, 20):
        goto(x * scale, y * scale)  # Перемещение к точке (x, y)
        dot(3, "blue")  # Синяя точка размером 3

update()  # Обновление экрана
done()     # Завершение программы

Получаем рисунок:

Нам нужно найти количество точек внутри квадрата и одновременно вне треугольника. Аккуратно считаем их и получаем общее количество – 65.

Решение Кумиром