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

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

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

Условие:

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

Решение:

Чтобы определить площадь фигуры, полученной в результате пересечения фигур после выполнения алгоритма, давайте разберем команды по шагам.

Шаг 1: Выполнение первой части алгоритма

Команда:

1. :
 - Вперёд 5: Черепаха перемещается на 5 единиц вверх (0, 5).
 - Направо 90: Черепаха поворачивает направо на 90 градусов (смотрит вправо).
 - Вперёд 25: Черепаха перемещается на 25 единиц вправо (5, 25).
 - Направо 90: Черепаха поворачивает направо на 90 градусов (смотрит вниз).
  1. :
  • Вперёд 5: Черепаха перемещается на 5 единиц вниз (5, 20).
  • Направо 90: Черепаха поворачивает направо на 90 градусов (смотрит влево).
  • Вперёд 25: Черепаха перемещается на 25 единиц влево (0, 20).
  • Направо 90: Черепаха поворачивает направо на 90 градусов (смотрит вверх).

После выполнения первой части алгоритма, Черепаха вернулась в точку (0, 20).

Команда:

  1. Поднять хвост: Черепаха не рисует.
  2. Вперёд 4: Черепаха перемещается на 4 единицы вверх (0, 24).
  3. Направо 90: Черепаха поворачивает направо на 90 градусов (смотрит вправо).
  4. Вперёд 6: Черепаха перемещается на 6 единиц вправо (6, 24).
  5. Налево 90: Черепаха поворачивает налево на 90 градусов (смотрит вверх).

Теперь Черепаха находится в точке (6, 24).

Команда:

  1. Опустить хвост: Черепаха начинает рисовать.
  2. :
  • Вперёд 10: Черепаха перемещается на 10 единиц вверх (6, 34).
  • Направо 45: Черепаха поворачивает направо на 45 градусов (смотрит на 45 градусов).
  • Вперёд 10: Черепаха перемещается на 10 единиц по диагонали (около (12.07, 40)).
  • Направо 45: Черепаха поворачивает направо на 45 градусов (смотрит вправо).
  1. :
  • Вперёд 10: Черепаха перемещается на 10 единиц вправо (22.07, 40).
  • Направо 45: Черепаха поворачивает направо на 45 градусов (смотрит вниз).
  • Вперёд 10: Черепаха перемещается на 10 единиц вниз (22.07, 30).
  • Направо 45: Черепаха поворачивает направо на 45 градусов (смотрит влево).
  1. :
  • Вперёд 10: Черепаха перемещается на 10 единиц влево (12.07, 30).
  • Направо 45: Черепаха поворачивает направо на 45 градусов (смотрит вниз).
  • Вперёд 10: Черепаха перемещается на 10 единиц вниз (12.07, 20).
  • Направо 45: Черепаха поворачивает направо на 45 градусов (смотрит влево).
  1. :
  • Вперёд 10: Черепаха перемещается на 10 единиц влево (2.07, 20).
  • Направо 45: Черепаха поворачивает направо на 45 градусов (смотрит вниз).
  • Вперёд 10: Черепаха перемещается на 10 единиц вниз (2.07, 10).
  • Направо 45: Черепаха поворачивает направо на 45 градусов (смотрит влево).

Теперь нам нужно определить фигуры, которые были нарисованы. Первая фигура - это прямоугольник, который Черепаха нарисовала в первой части алгоритма, а вторая фигура - это трапеция, которую она нарисовала во второй части.

  1. : Прямоугольник с координатами (0, 0), (0, 20), (5, 20), (5, 0).
  • Площадь = 5 * 20 = 100.
  1. : Трапеция, основание которой 10 и 10, высота 10.
  • Площадь = 0.5 10 = 100.

Поскольку обе фигуры имеют одинаковую площадь и пересекаются, площадь пересечения будет равна площади одной из фигур.

Таким образом, площадь фигуры, полученной в результате пересечения фигур после работы алгоритма, равна 100.

: Площадь пересечения фигур равна 100.

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