10. ege-06_sem_FM-01

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (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 раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 1580 раз
  Сместиться на (2, 4)
  Сместиться на (2, -1) 
  Сместиться на (-1,-2)

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

 

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

 

Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!