326. Исполнитель Черепаха действует на плоскости (10)
Исполнитель Черепаха действует на плоскости с декартовой системой координат.
В начальный момент Черепаха находится в начале координат, её голова направлена
вдоль положительного направления оси ординат, хвост опущен. При опущенном
хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент
известно положение исполнителя и направление его движения. У исполнителя
существует 6 команд: Поднять хвост, означающая переход к перемещению без
рисования; Опустить хвост, означающая переход в режим рисования; Вперёд п (где
п - целое число), вызывающая передвижение Черепахи на и единиц в том
направлении, куда указывает её голова; Назад и (где п - целое число), вызывающая
перемещение в противоположном голове направлении; Направо т (где т - целое
число), вызывающая изменение направления движения на т градусов по часовой
стрелке; Налево т (где т - целое число), вызывающая изменение направления
движения на т градусов против часовой стрелки.
Запись Повтори к [Команда 1 Команда2 ... Команда S] означает, что последовательность
из Я команд повторится к раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 15 Налево 90 Вперёд 20 Налево 90]
Поднять хвост
Направо 90 Назад 7 Налево 90 Вперёд 9
Опустить хвост
Повтори 2 [Вперёд 17 Направо 90 Вперёд 15 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри
объединения фигур, ограниченного заданным алгоритмом линиями, включая точки
на линиях.