1. Главная
  2. Библиотека
  3. Программирование
  4. Исполнитель Черепаха действует на плоскости с декартово...
Решение задачи

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет

  • Программирование

Условие:

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд п (где п-целое число), вызывающая передвижение Черепахи на п единиц в том направлении, куда указывает её голова, и Направо т (где т-целое число), вызывающая изменение направления движения на т градусов по часовой стрелке. Запись Повтори k [Команда 1
Команда2 ... Команда] означает, что последовательность из S команд повторится k раз (k
- целое число).
Черепахе был дан для исполнения следующий алгоритм:
Направо 315 Повтори 7 [Вперёд 12 Направо 45
Вперёд 6 Направо 135].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

Решение:

Для решения задачи, давайте разберем алгоритм, который был дан Черепахе, и определим, какие координаты она будет проходить. 1. Начальное положение и направление: - Черепаха начинает в точке (0, 0) и направлена вверх (вдоль положительного направления оси Y). 2. Первая команда - Направо 315: - Поворачиваем на 315 градусов по часовой стрелке. Это эквивалентно повороту на -45 градусов (360 - 315 = 45). - Теперь направление Черепахи будет под углом -45 градусов (или 315 градусов), что соответствует направлению вниз и влево. 3. Команда Повтори 7 [Вперёд 12 Направо 45 Вперёд 6 Направо 135]: - ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет