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

Задача . ege-06_sem_FM-01


Задача

Темы:

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где ab — целые числа), перемещающую  Чертёжника из точки с координатами (xy) в точку с координатами (x+ay+b). Если числа ab положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается.Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).
Запись 
Повтори k раз
  Команда1 Команда2 Команда3
конец
означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 1580 раз
  Сместиться на (2, 4)
  Сместиться на (2, -1) 
  Сместиться на (-1,-2)

  Сместиться на (-4,2)
конец

 

Определите, сколько точек с целочисленными координатами принадлежат траектории движения Чертёжника.
 

 

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

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