Задание №6. Анализ и выполнение алгоритмов для исполнителей
№ XTVHPL
(Уровень сложности: Базовый)
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм.
Повтори 2 [Вперёд 14 Налево 270 Назад 12 Направо 90]
Поднять хвост
Вперёд 9 Направо 90 Назад 7 Налево 90
Опустить хвост
Повтори 2 [Вперёд 13 Направо 90 Вперёд 6 Направо 90]
Определите, сколько точек с целочисленными координатами находятся внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
№ XZVHQ0
(Уровень сложности: Базовый)
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз (где k – целое число).
Черепахе был дан для исполнения следующий алгоритм:
Направо 315 Повтори 7 [Вперёд 12 Направо 45 Вперёд 6 Направо 135].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.
№ SU4S9T
(Уровень сложности: Базовый)
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз (где k – целое число).
Черепахе был дан для исполнения следующий алгоритм:
Направо 45
Повтори 3 [Направо 45 Вперёд 10 Направо 45]
Направо 315 Вперёд 10 Направо 90
Вперёд 20 Направо 90
Повтори 2 [Вперёд 10 Направо 90].
Определите, сколько точек с целочисленными координатами находятся внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.
Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять три команды: Вперёд n (где n — число), Направо n (где n — число) и Налево n (где n — число).
По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо n Черепаха поворачивается на месте на n градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде Налево n Черепаха поворачивается на месте на n градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения.
В начальный момент Черепаха находится в начале координат, её направление направлено вверх (вдоль положительного направления оси ординат).
Запись Повтори k [Команда 1 Команда 2 … Команда S] означает, что заданная последовательность из S команд повторится k раз.
Черепаха выполнила следующую программу:
Направо 45 Повтори 7 [Вперёд 5 Направо 45 Вперёд 10 Направо 135].
Определите количество точек с целочисленными координатами, которые будут находиться строго внутри области, ограниченной линией, заданной этой программой.
Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. У исполнителя существует 6 команд:
- Поднять хвост, означающая переход к перемещению без рисования;
- Опустить хвост, означающая переход в режим рисования;
- Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n единиц в том направлении, куда указывает её голова;
- Назад n (где n — целое число), вызывающая передвижение в противоположном голове направлении;
- Направо n (где n — целое число), вызывающая изменение направления движения на n градусов по часовой стрелке;
- Налево n (где n — целое число), вызывающая изменение направления движения на n градусов против часовой стрелки.
В начальный момент Черепаха находится в начале координат и направлена вверх (вдолььположительного направления оси ординат).
Запись Повтори k [Команда 1 Команда 2 … Команда S] означает, что заданнаяьпоследовательность из S команд повторится k раз.
Черепаха выполнила следующую программу:
Повтори 2 [Вперёд 14 Налево 270 Назад 12 Направо 90]
Поднять хвост
Вперёд 9 Направо 90 Назад 7 Налево 90
Опустить хвост
Повтори 2 [Вперёд 13 Направо 90 Вперёд 6 Направо 90]
Определите, сколько точек с целочисленными координатами находятся внутри пересечения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.