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