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

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполня три команды: Вперёд n ( n - число), Направо m ( m - число) и Налево m ( m - число). По команде Вперёд n Черепаха перемещается вперёд на n условных

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

Условие:

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполня три команды: Вперёд n ( n - число), Направо m ( m - число) и Налево m ( m - число). По команде Вперёд n Черепаха перемещается вперёд на n условных единиц. По команде Направо m Черепаха поворачивается на месте на m градусс по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде Налево Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется напра ление дальнейшего движения. В начальный момент Черепаха находится в начале координат и направлена ввер (вдоль положительного направления оси ординат).

Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что заданная последовательность из S команд п вторится k раз.

Черепаха выполнила следующую программу:
Повтори 2 [Вперёд 23 Направо 90 Вперёд 10 Направо 90]
Вперёд 3 Налево 90 Вперёд 12 Направо 90
Повтори 2 [Вперёд 9 Направо 90 Вперёд 32 Направо 90]
Полученный при выполнении этой программы рисунок можно рассматривать как набор непересекающихся пр моугольников. Определите наибольшую из площадей этих прямоугольников. В ответе запишите только число - на большую площадь в условных единицах.

Ответ: \square

Решение:

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

  • Первая итерация:
  • Вперёд 23: (0, 0) - (0, 23)
  • Направо 90: теперь смотрим вправо (0, 23) - (23, 23)
  • Вперёд 10: (23, 23) - (23, 13)
  • Направо 90: теперь смотрим вниз (23, 13) - (23, 0)
  • Вторая итерация: повторяем те же команды, начиная с (23, 0):
  • Вперёд 23: (23, 0) - (23, 23)
  • Направо 90: (23, 23) - (46, 23)
  • Вперёд 10: (46, 23) - (46, 13)
  • Направо 90: (46, 13) - (46, 0)

Полученные координаты:

  • (0, 0), (0, 23), (23, 23), (23, 0)
  • (23, 0), (23, 23), (46, 23), (46, 0)
  • Начинаем с (46, 0):
  • Вперёд 3: (46, 0) - (46, 3)
  • Налево 90: теперь смотрим влево (46, 3) - (43, 3)
  • Вперёд 12: (43, 3) - (43, 15)
  • Направо 90: (43, 15) - (43, 12)

Полученные координаты:

  • (46, 0), (46, 3), (43, 3), (43, 15), (43, 12)
  • Первая итерация:

  • Вперёд 9: (43, 12) - (43, 21)

  • Направо 90: (43, 21) - (52, 21)

  • Вперёд 32: (52, 21) - (52, -11)

  • Направо 90: (52, -11) - (52, -11)

  • Вторая итерация: повторяем те же команды, начиная с (52, -11):

  • Вперёд 9: (52, -11) - (52, -2)

  • Направо 90: (52, -2) - (61, -2)

  • Вперёд 32: (61, -2) - (61, -34)

  • Направо 90: (61, -34) - (61, -34)

Полученные координаты:

  • (43, 12), (43, 21), (52, 21), (52, -11)
  • (52, -11), (52, -2), (61, -2), (61, -34)

Теперь мы можем определить площади образовавшихся прямоугольников:

  1. Прямоугольник с вершинами (0, 0), (0, 23), (23, 23), (23, 0):
  • Ширина = 23, Высота = 23
  • Площадь = 23 * 23 = 529
  1. Прямоугольник с вершинами (23, 0), (23, 23), (46, 23), (46, 0):
  • Ширина = 23, Высота = 23
  • Площадь = 23 * 23 = 529
  1. Прямоугольник с вершинами (43, 12), (43, 21), (52, 21), (52, 12):
  • Ширина = 9, Высота = 9
  • Площадь = 9 * 9 = 81
  1. Прямоугольник с вершинами (52, -11), (52, -2), (61, -2), (61, -11):
  • Ширина = 9, Высота = 9
  • Площадь = 9 * 9 = 81

Наибольшая площадь среди всех прямоугольников:

  • 529 (от первого и второго прямоугольников)

Наибольшая площадь в условных единицах: .

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

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

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