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