Присоединиться

11 класс·высокий уровень

При опущенном хвосте Черепаха оставляет на поле след в виде линии. В

Условие

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 6 [Вперёд 10 Направо 60].Определите количество точек с целочисленными координатами, лежащих внутри или на границе области, которую ограничивает заданная алгоритмом линия.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

  1. Как рассуждать

    Решение. Приведём решение Юрия Красильникова на языке Python.Черепаха рисует правильный шестиугольник со стороной 10.Слева шестиугольник ограничен прямой x=0, справа - x=10 · sqrt(3) (приближенно 17.3), снизу - прямыми y=-x/sqrt(3) и y=x/sqrt(3)-10, а сверху - y=x/sqrt(3)+10 и y=-x/sqrt(3)+20.Количество точек внутри шестиугольника можно найти с помощью следующей программы: k=0for x in range(18): for y in range(-10,20): if max(-x/30.5,x/30.5-10) <= y <= min(10+x/30.5,-x/30.5+20): k+=1print(k) Решим эту задачу, используя язык программирования Python.c = 0for x in range(0, 20): for y in range(-5, 15): if x >= 0 and x <= 10 * 30.5 and \ y >= -1/(30.5)*x and y >= 1/(30.5)*x-10 and \ y <= 1/(30.5)*x+10 and y <= -1/(3**0.5)*x+20: c += 1print(c)

Осталось ещё 1 шаг

  1. Приведём построение рисунка Виктории…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Определение результатов работы простейших алгоритмов»

При опущенном хвосте Черепаха оставляет на поле след в виде линии. В — решение с объяснением | Lom Ai