Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x +a, y +b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (2, 3), то команда Сместиться на (-5,2) переместит Чертёжника в точку (-3, 5).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):
НАЧАЛО
ПОВТОРИ n РАЗ
Сместиться на (-24, -7)
Сместиться на (a, b)
Сместиться на (15, 23)
КОНЕЦ ПОВТОРИ
Сместиться на (9, 16)
КОНЕЦ
Укажите наименьшее возможное значение числа n > 1, для которого найдутся такие значения чисел a и b, что Чертёжник, начав выполнение программы из точки с координатами (-18,14), после выполнения алгоритма окажется в точке (12, 15).
for n in range(30):
for a in range(-100, 100):
for b in range(-100, 100):
x = -18
y = 14
for i in range(n):
x = x - 24
y = y - 7
x = x + a
y = y + b
x = x + 15
y = y + 23
x = x + 9
y = y + 16
if x == 12 and y == 15:
print(n)
break