Черепаха: точки на нарисованных линиях
Условие
Исполнитель Черепаха перемещается по плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. Пока хвост опущен, Черепаха оставляет за собой след — линию.
Черепаха выполняет команды:
- Вперёд n — перемещение на n единиц в том направлении, куда указывает голова;
- Назад n — перемещение на n единиц в противоположном направлении;
- Направо m — поворот на месте на m градусов по часовой стрелке;
- Налево m — поворот на месте на m градусов против часовой стрелки;
- Поднять хвост — после этой команды Черепаха перестаёт оставлять след;
- Опустить хвост — после этой команды Черепаха снова оставляет след.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность команд в квадратных скобках повторяется k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 4 [Вперёд 8 Направо 90] Поднять хвост Назад 3 Налево 90 Вперёд 2 Направо 90 Опустить хвост Повтори 2 [Вперёд 14 Направо 90 Вперёд 5 Направо 90]
Определите, сколько точек с целочисленными координатами лежит на линиях, нарисованных Черепахой.