329. Исполнитель Черепаха действует на плоскости (13)
Исполнитель Черепаха действует на плоскости с декартовой системой координат.
В начальный момент Черепаха находится в начале координат, её голова направлена
вдоль положительного направления оси ординат, хвост поднят. При опущенном хвосте
Черепаха оставляет на поле след в виде линии. В каждый конкретный момент
известно положение исполнителя и направление его движения. У исполнителя
существует три команды: Вперёд и (где п - целое число), вызывающая передвижение
Черепахи на и единиц в том направлении, куда указывает её голова; Направо т (где
т - целое число), вызывающая изменение направления движения на т градусов
часовой стрелке; Опустить хвост, означающая переход в режим рисования. по
Запись Повтори и [Команда 1 Команда 2 ... Команда S] означает, что последовательность
из Я команд повторится к раз.
Черепахе был дан для исполнения следующий алгоритм:
Вперёд 100 Направо 90 Вперёд 100 Направо 30 Опустить хвост Повтори 10
[Вперёд 25 Направо 90].
Определите, сколько точек с целочисленными координатами будут находиться внутри
области, ограниченной линией, заданной данным алгоритмом. Точки на линии
учитывать не следует.