6.01 Определение результатов работы простейших алгоритмов управления исполнителями
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, ее голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперед n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает ее голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 4 [Вперед 10 Направо 90]
Поднять хвост
Вперед 12 Направо 90 Вперед 6 Налево 90
Опустить хвост
Повтори 6 [Вперед 13 Направо 90 Вперед 5 Направо 90]
Определите количество точек, находящихся на пересечении двух фигур (включая точки на линиях).
В программе Кумир:
Программное решение:
Напишем программу, используя библиотеку turtle для визуализации движения Черепахи по заданному алгоритму. Основная цель — построить две фигуры по алгоритму, а затем проверить, какие точки с целочисленными координатами лежат на их пересечении, включая точки на линиях. Для этого сначала выполняется алгоритм Черепахи, который рисует границы обеих фигур. После этого необходимо отрисовать точки с целочисленными координатами, чтобы после завершения построения подсчитать их количество. Для удобства визуализации используется масштабирование через переменную m, иначе фигуры будут слишком маленькими. Все перемещения умножаются на m.
from turtle import * # Модуль для работы с исполнителем Черепаха m = 15 # Масштаб screensize(1000, 1000) # Размер окна, чтобы рисунок помещался tracer(0) # Ускоряем отрисовку left(90) # Поворачиваем Черепаху вверх (вдоль оси Y) # Построение первой фигуры (квадрат по алгоритму) for i in range(4): # Четыре стороны квадрата forward(10 * m) # Движение вперёд на 10 (с учётом масштаба) right(90) # Поворот направо на 90° pu() # Поднимаем хвост, чтобы перемещаться без рисования # Перемещаемся к началу второй фигуры forward(12 * m) # Вперёд на 12 right(90) # Поворот направо на 90° forward(6 * m) # Вперёд на 6 left(90) # Поворот налево на 90° pd() # Опускаем хвост, начинаем рисовать вторую фигуру # Построение второй фигуры (шестиугольник по алгоритму) for i in range(6): # Шесть повторений для шестиугольника forward(13 * m) # Вперёд на 13 right(90) # Поворот направо на 90° forward(5 * m) # Вперёд на 5 right(90) # Поворот направо на 90° pu() # Поднимаем хвост для расстановки точек # Проставление точек с целочисленными координатами for x in range(-100, 100): # Перебор абсцисс точек for y in range(-100, 100): # Перебор ординат точек goto(x * m, y * m) # Перемещаем Черепаху в точку (x, y) dot(3) # Ставим точку размера 3 done() # Завершение работы (окно остаётся открытым)
Фигуры не имеют точек пересечения, поэтому ответ 0.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
