Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x +a, y +b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (2, 3), то команда Сместиться на (-5,2) переместит Чертёжника в точку (-3, 5).
Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
Сместиться на (2, -5)
ПОВТОРИ … РАЗ
Сместиться на (25, 12)
Сместиться на (… , …)
КОНЕЦ ПОВТОРИ
Сместиться на (-17, -35)
КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ?
for n in range(100):
for a in range(-500, 500):
for b in range(-500, 500):
x = y = 0
x = x + 2
y = y - 5
for i in range(n):
x = x + 25
y = y + 12
x = x + a
y = y + b
x = x - 17
y = y - 35
if x == 0 and y == 0:
print(n)