Олимпиадный тренинг

Задача . Определите количество точек с целыми координатами, удовлетворяющих условию задания


Задача

Темы:

Исполнитель Черепаха перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:

вперёд(n) (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения;
вправо(m) (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись повтори k [команда1 команда2 команда3] означает, что последовательность команд в скобках повторится k раз.

В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.

Черепахе был дан для исполнения следующий алгоритм:
вперёд (9)
вправо (90)
вперёд (3)
повтори 2 [вправо (45) вперёд (3) вправо (90) вперёд (3) вправо (225)]
вправо (180)
вперёд (3)

Постройте многоугольник в среде исполнителя «Черепаха» программы Кумир и посчитайте количество точек с целыми координатами, которые находятся внутри фигуры (точки на границе считать не нужно).


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя