6.01 Определение результатов работы простейших алгоритмов управления исполнителями
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Исполнитель Цапля действует на плоскости с декартовой системой координат. В начальный момент Цапля находится в
начале координат, её клюв направлен вдоль положительного направления оси ординат, клюв опущен. При опущенном
клюве Цапля оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и
направление его движения. У исполнителя существует три команды: Вперёд 
(где 
— целое число), вызывающая
передвижение Цапли на 
единиц в том направлении, куда указывает её клюв; Направо 
(где 
— целое число),
вызывающая изменение направления движения на 
градусов по часовой стрелке; Дуга 
(где 
— целые
числа), вызывающая передвижение Цапли из текущей точки с координатами 
по дуге окружности с центром в точке
с координатами 
и радиусом 
, градусная мера дуги равна 
, движение по дуге идёт по часовой
стрелке.
Запись Повтори 
[Команда
Команда
…Команда
] означает, что последовательность из 
команд
повторится 
раз.
Цапле был дан для исполнения следующий алгоритм:
Налево 
Вперед 
Направо 
Повтори 
[Дуга 
].
Направо 
Вперед 
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Решение 1: Руками
После анализа алгоритма получаем следующий рисунок.
Подсчитываем количество точек внутри фигуры и получаем ответ 
Решение 2: Программно
from turtle import * from math import sqrt left(90) tracer(0) k = 10 left(45) forward(6 * sqrt(2) * k) right(45) for i in range(2): seth(90) circle(-3 * k, 180) right(45) forward(6 * sqrt(2) * k) penup() for x in range(-10, 10): for y in range(-5, 15): goto(x * k, y * k) dot(2) done()
Остается лишь посчитать количество точек у получившейся фигуры.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
