Присоединиться

11 класс·высокий уровень

По команде Вперёд n Черепаха перемещается вперёд на n условных единиц.

Условие

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

Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что заданная последовательность из S команд повторится k раз. В начальный момент на поле находятся две Черепахи. Первая Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат). Вторая Черепаха находится в неизвестной точке поля и направлена вправо (вдоль положительного направления оси абсцисс). Каждая Черепаха выполнила следующую программу:Повтори 2 [Вперёд 15 Направо 90 Вперёд 8 Направо 90] Определите максимально возможное количество точек с целочисленными координатами, которые могут оказаться внутри пересечения фигур, нарисованных двумя Черепахами. Точки, находящиеся на линиях, не учитывать.

Рисунок к задаче

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Приведём решение на языке КуМир.

    Выберите масштаб сетки равным 1, запустите программу для исполнителя Черепаха. [рисунок] использовать Черепахаалгначопустить хвостнц 2 развперед(15)вправо(90)вперед(8)вправо(90)кцвперед(8.5)вправо(90)нц 2 развперед(15)вправо(90)вперед(8)вправо(90)кцкон Так как черепахи рисуют прямоугольники, то максимально возможное количество точек с целочисленными координатами, которые могут оказаться внутри пересечения фигур будет в месте пересечения прямоугольников, причем один из прямоугольников сдвинут на нецелочисленную координату. Посчитаем количество точек -

Осталось ещё 1 шаг

  1. Приведём программу Сергея Донец на…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Определение результатов работы простейших алгоритмов»

По команде Вперёд n Черепаха перемещается вперёд на n условных единиц. — решение с объяснением | Lom Ai