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

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

Повтори 5 [Дуга 5, 0, 5, 180 Дуга 5, 5, 0, 180 Дуга 5, 0, -5, 180 Дуга

Условие

Исполнитель Цапля действует на плоскости с декартовой системой координат. В начальный момент Цапля находится в начале координат, её клюв направлен вдоль положительного направления оси ординат, клюв опущен. При опущенном клюве Цапля оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует три команды: Вперёд n (где n — целое число), вызывающая передвижение Цапли на n единиц в том направлении, куда указывает её клюв; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Дуга r, a, b, α (где r, a, b, α — целые числа), вызывающая передвижение Цапли из текущей точки с координатами (x, y) по дуге окружности с центром в точке с координатами (x+a,y+b)( x + a, y + b ) и радиусом r, градусная мера дуги равна α, движение по дуге идёт по часовой стрелке.

Запись Повтори k [Команда 1 Команда 2 ... Команда S] означает, что последовательность из S команд повторится k раз. Цапле был дан для исполнения следующий алгоритм: Повтори 5 [Дуга 5, 0, 5, 180 Дуга 5, 5, 0, 180 Дуга 5, 0, -5, 180 Дуга 5, -5, 0, 180]. Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

Рисунок к задаче

Ответ

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

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

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

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

    Решение. [рисунок] Приведём решение на языке Python.import turtlet=turtle.Turtle()t.reset()t.seth(90)t.width(2)t.speed(20)k = 10 #коэффициент для увеличения масштабаfor i in range(5): t.seth(0) t.circle(5k,180) t.seth(90) t.circle(5k,180) t.seth(180) t.circle(5k,180) t.seth(270) t.circle(5k,180)t.penup()for x in range(-15,6,1): for y in range(-5,16): t.goto(xk , yk ) t.dot(5)t.penup() turtle.mainloop() Посчитаем количество точек.

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

  1. Приведём решение Сергея Стрелюхина на языке…

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

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

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

Повтори 5 [Дуга 5, 0, 5, 180 Дуга 5, 5, 0, 180 Дуга 5, 0, -5, 180 Дуга — решение с объяснением | Lom Ai