6.01 Определение результатов работы простейших алгоритмов управления исполнителями
Ошибка.
Попробуйте повторить позже
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, ее голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперед n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает ее голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 6 [Вправо 45 Вперед 5]
Повтори 4 [Вперед 12 Вправо 270]
Определите периметр полученной ломанной.
Решение с помощью программы:
Напишем программу, используя библиотеку turtle для визуализации движения Черепахи по заданному алгоритму. Основная цель — построить фигуру по алгоритму, а затем проверить, какие точки с целочисленными координатами лежат внутри неё. Для этого сначала выполняется алгоритм Черепахи, который рисует границу области по заданному в условии алгоритму. После этого необходимо отрисовать точки с целочисленными координатами, для того чтобы после завершения алгоритма посчитать их и вычислить искомую величину. Для удобства визуализации применяется масштабирование (через переменную m), иначе фигура будет слишком маленькой. Все перемещения умножаются на m.
from turtle import * # Модуль для работы с исполнителем Черепаха m = 20 # Масштаб screensize(1000, 1000) # Выставляем размер окна, чтобы иметь возможность скролла в случае, # если рисунок выйдет за грань. tracer(0) # Ускорение анимации # Начальная ориентация Черепахи # (по умолчанию — вдоль оси X, поворачиваем на 90° влево) left(90) pd() # Опускаем хвост # Основной алгоритм Черепахи for i in range(6): # Повторить 6 раз right(45) # Направо 45 forward(5 * m) # Вперёд 5 * m for i in range(4): # Повторить 4 раза forward(12 * m) # Вперёд 12 * m right(270) # Направо 270 pu() # Поднять хвост # Расставляем точки с целыми координатами for x in range(-25, 25): # Перебор абсцисс точек for y in range(-20, 30): # Перебор ординат точек goto(x * m, y * m) # Перемещение к точке (x, y) dot(3) # Ставим точку размером 3 done() # Завершение работы (окно остаётся открытым)
Заметим, что одна сторона квадрата занимает 12 клеток, а отрезок ломанной, выходящей из него - 5 клеток.
Периметр будет равен: .
Решение в Кумире:
Заметим, что одна сторона квадрата занимает 12 клеток, а отрезок ломанной, выходящей из него - 5 клеток.
Периметр будет равен: .
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!