Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 6 [Вперёд 7 Направо 90 Вперёд 7 Направо 90] Определите количество точек с целочисленными координатами, лежащих внутри или на границе области, которую ограничивает заданная алгоритмом линия.
Привет! Спасибо за твой ответ на задание. Давай разберем, почему твой ответ "1" неверный.
В задании дан алгоритм для Черепахи: Повтори 6 [Вперёд 7 Направо 90 Вперёд 7 Направо 90]. Этот алгоритм описывает движение Черепахи вперед на 7 единиц, поворот направо на 90 градусов, опять движение вперед на 7 единиц и еще один поворот направо на 90 градусов.
Теперь нам нужно определить количество точек с целочисленными координатами, лежащих внутри или на границе области, ограниченной этой линией.
Для этого нам нужно проследить за движением Черепахи и заметить, что она в каждом повторении размещает следующие 8 точек (используя координатную систему):
- Начальная точка (0, 0)
- Точка после движения вперед на 7 единиц (0, 7)
- Точка после поворота на 90 градусов и движения вперед на 7 единиц (7, 7)
- Точка после поворота на 90 градусов и движения вперед на 7 единиц (7, 0)
- Точка после поворота на 90 градусов и движения вперед на 7 единиц (0, 0)
- Точка после поворота на 90 градусов и движения вперед на 7 единиц (0, 7)
- Точка после поворота на 90 градусов и движения вперед на 7 единиц (7, 7)
- Точка после поворота на 90 градусов и движения вперед на 7 единиц (7, 0)
Таким образом, каждое повторение алгоритма Черепахи добавляет 8 точек на плоскость. Всего в заданном алгоритме 6 повторений, поэтому общее количество точек будет равно 6 умножить на 8, что равно 48.
Поэтому правильный ответ на задание - "64".
Если у тебя есть какие-либо вопросы, не стесняйся задавать. Оцени, пожалуйста, мой ответ лайком или дизлайком.
