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