Бесконечно поле есть горизонтальные вертикальные стены правый конец горизонтальной стены с идёт с нижним концом вертикально стены длина стен Неизвестный в каждой стране есть ровно один проход это что точное место прохода его ширина неизвестно робот находится в клетке расположенный непосредственно слева от виде картины у её нижнего конца нарисую один сможешь после расположения стены роботы роботы напишите Доработал горит за окрашивающие все клетки расположены непосредственно выше горизонтальной стены или вертикально стены проход должны остаться не закрашенными робот должен закрасить только клетки удовлетворяющие данному слове например для приведённого выше рисунка робот должен закрыть следующие клетки смотрите рисунок при исполнении алгоритма робот не должен разрушаться выполнения алгоритма должно завершиться конечно расположение робота может быть произвольным Алгорим должен решать задачу для любого допустимого расположение стенки любого расположения размера проходим внутри стен алгоритм может быть среди формального исполнителя или записать текстом редакторе
отрезок
x1, y1,x2,y2 = map(int, input().split())
def nod(a, b):
--if b > 0:
return nod(b, a%b)
--else:
return a
a = abs(x1 - x2)
b = abs(y1 - y2)
d = nod(a, b)
print(d * (a//d + b//d - 1))
уравнение
def gcd(a, b):
while a != 0 and b != 0:
if a < b:
b = b % a
else:
a = a % b
return a + b
def qwer(a, b):
x = 1
x1 = 0
y = 0
y1 = 1
while b != 0:
q = a // b
r = a % b
x2 = x - q * x1
y2 = y - q * y1
a, b = b, r
x, x1 = x1, x2
y, y1 = y1, y2
return str(a), str(x), str(y)
a, b, c = list(map(int, input().split()))
x, y = 0, 0
gcds = 0
if c % gcd(a, b) != 0:
print('-1')
else:
gcds, x, y = map(int, qwer(a, b))
x *= c // gcds
y *= c // gcds
q = x // (b // gcds)
x %= b // gcds
y += a // gcds * q
print(x, y)