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

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

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

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

tracer() # Ускорение анимации
k = 20 # Масштаб для увеличения видимости рисунка
dot(3, ’red’) # Точка (0,0)

# Функция для смещения с логированием координат
# xcor, ycor - Текущие координаты черепахи
def move(a, b):
    x = xcor() + a # Изменение координаты x
    y = ycor() + b # Изменение координаты y
    goto(x, y) # Перемещение к точке (x, y)

# Основной алгоритм Черепахи

for i in range(2): # Повторить два раза
    move(2 * k, 1 * k) # Сместиться на (2, 1)
    move(-2 * k, -1 * k) # Сместиться на (-2, -1)
    move(3 * k, 5 * k) # Сместиться на (3, 5)
pu() # Поднимаем хвост

# Расставляем точки с целыми координатами
for x in range(0, 10): # Перебор абсцисс точек
    for y in range(0, 12): # Перебор ординат точек
        goto(x * k, y * k) # Перемещение к точке (x, y)
        dot(2) # Ставим точку размера 2
done() # Завершение работы (окно остаётся открытым)

Остается лишь посчитать количество точек у получившейся фигуры. Всего их 4 штуки.

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

В результате выполнения алгоритма через программу «Кумир» , получаем следующую картинку:

Как видно из рисунка, целочисленные координаты имеют точки: (2,1), (3,5), (5,6), (6,10). Всего их 4 штуки.