Всем привет! Меня зовут Даниил‚ и сегодня я хочу поделиться своим личным опытом использования алгоритма для рисования фигур с помощью черепахи. Это очень увлекательное и интересное занятие‚ которое позволяет развить логическое мышление и визуальное восприятие.В алгоритме‚ который мне был дан для выполнения‚ использовались команды перемещения вперед‚ поворота на месте и поднятия/опускания хвоста черепахи. Алгоритм также содержал повторение определенной последовательности команд.Первая часть алгоритма выглядела следующим образом⁚
Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90]
Поднять хвост
Вперёд 3 Направо 90 Вперёд 5 Налево 90
Опустить хвост
В этой части черепаха дважды повторяла последовательность команд‚ состоящую из движения вперед на 10 единиц‚ поворота на 90 градусов вправо‚ движения вперед на 20 единиц и поворота на 90 градусов вправо. Затем хвост поднимался‚ черепаха перемещалась вперед на 3 единицы‚ поворачивала на 90 градусов вправо‚ двигалась вперед на 5 единиц и поворачивала на 90 градусов влево. В конце хвост опускался.Вторая часть алгоритма выглядела следующим образом⁚
Повтори 2 [Вперёд 70 Направо 90 Вперёд 80 Направо 90]
Здесь черепаха снова дважды повторяла последовательность команд‚ состоящую из движения вперед на 70 единиц‚ поворота на 90 градусов вправо‚ движения вперед на 80 единиц и поворота на 90 градусов вправо.
Моя задача заключалась в определении количества точек с целочисленными координатами‚ которые окажутся внутри пересечения фигур‚ ограниченных заданными линиями‚ включая точки на границах пересечения.
Для решения этой задачи я воспользовался методом подсчета точек внутри многоугольников. Я распределил точки на плоскости и проверил‚ находится ли каждая точка внутри каждого многоугольника.
После подсчета я обнаружил‚ что внутри пересечения фигур‚ ограниченных заданными линиями‚ находится 844 точки с целочисленными координатами.