Вопрос:

Вариант 2 12. Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 2 [Вперёд 14 Налево 270 Назад 12 Направо 90] Поднять хвост Вперёд 9 Направо 90 Назад 7 Налево 90 Опустить хвост Повтори 2 [Вперёд 13 Направо 90 Вперёд 6 Направо 90]. Определите, сколько точек с целочисленными координатами находятся внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях

Смотреть решения всех заданий с листа

Ответ:

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

Алгоритм состоит из нескольких частей:

  1. Повтори 2 [Вперёд 14 Налево 270 Назад 12 Направо 90]: Этот цикл рисует прямоугольник со сторонами 14 и 12. Черепаха проходит вперёд 14 шагов, поворачивает налево на 270 градусов (что эквивалентно повороту направо на 90 градусов), затем идёт назад 12 шагов и поворачивает направо на 90 градусов. Цикл повторяется дважды, что завершает прямоугольник.
  2. Поднять хвост: Черепаха перестаёт рисовать.
  3. Вперёд 9 Направо 90 Назад 7 Налево 90: Черепаха перемещается, не рисуя.
  4. Опустить хвост: Черепаха начинает рисовать.
  5. Повтори 2 [Вперёд 13 Направо 90 Вперёд 6 Направо 90]: Этот цикл рисует ещё один прямоугольник со сторонами 13 и 6.

Первый прямоугольник имеет размеры 14x12, и его площадь равна 14 * 12 = 168. Количество целочисленных точек внутри прямоугольника можно оценить как (14 - 1) * (12 - 1) = 13 * 11 = 143. Количество точек на границе прямоугольника можно оценить как 2 * (14 + 12) = 2 * 26 = 52. Общее количество целочисленных точек (внутри и на границе) = 143 + 52 = 195.

Второй прямоугольник имеет размеры 13x6, и его площадь равна 13 * 6 = 78. Количество целочисленных точек внутри прямоугольника можно оценить как (13 - 1) * (6 - 1) = 12 * 5 = 60. Количество точек на границе прямоугольника можно оценить как 2 * (13 + 6) = 2 * 19 = 38. Общее количество целочисленных точек (внутри и на границе) = 60 + 38 = 98.

Оценим пересечение фигур. Прямоугольники не пересекаются, так как между ними Черепаха поднимает хвост и перемещается. Следовательно, общее количество точек равно сумме точек в каждом прямоугольнике.

Общее количество точек = 195 + 98 = 293

Ответ: 293

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие