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

Задача . 42887


Задача

Темы:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  
Повтори k раз
  Команда1 Команда2 Команда3
конец
означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз 
 Повтори 3 раз 
  Сместиться на (-10, -5) 
  Сместиться на (6, 9) 
  Сместиться на (4, -4)  
 конец
 Повтори 4 раз 
  Сместиться на (10, 5) 
  Сместиться на (-6, -9) 
  Сместиться на (-4, 4) 
 конец
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите, сколько различных точек с целочисленными координатами одного знака принадлежат траектории Чертёжника. Учитывать точки, лежащие на границе фигуры, но не учитывать точки, лежащие на осях координат.

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

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