Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись
Черепахе был дан для исполнения следующий алгоритм:
Направо 45
Повтори 3 [Направо 45 Вперёд 10 Направо 45]
Направо 315 Вперёд 10 Направо 90
Вперёд 20 Направо 90
Повтори 2 [Вперёд 10 Направо 90].
Определите, сколько точек с целочисленными координатами находятся внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.
Приведём решение на языке КуМир.
Выберите масштаб сетки равным 1, запустите программу для исполнителя Черепаха.
использовать Черепаха
алг нач
опустить хвост
вправо(45)
нц 3 раз
вправо(45)
вперед(10)
вправо(45)
кц
вправо(315)
вперед(10)
вправо(90)
вперед(20)
вправо(90)
нц 2 раз
вперед(10)
вправо(90)
кц
кон
После выполнения программы считаем количество точек с целочисленными координатами находящихся внутри области, которая ограничена линией, заданной алгоритмом,
Ответ: 261.

