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