Разбор

У фермера Джона имеются следующие варианты передвижения навоза:

• Напрямую от $a$ до $b$, будет пройдено расстояние $|a–b|$;

  

• Везти на тракторе от $a$ до $x$, телепортировать от $x$ до $y$, и снова везти на тракторе от $y$ до $b$. Суммарно трактором будет пройдено расстояние $|a-x|+|b-y|$;

  

• Везти на тракторе от $a$ до $y$, телепортировать от $y$ до $x$, и снова везти на тракторе от $x$ до $b$. Суммарно трактором будет пройдено расстояние $|a-y|+|b-x|$;

  

Наименьшее из этих трех значений и будет ответом.

Пример

В приведенном примере лучшая стратегия — переместить навоз из позиции $3$ в позицию $2$, телепортировать его в позицию $8$, а затем переместить в позицию $10$. Общее расстояние, которое проедет трактор, составит $1+2=3$.

Реализация алгоритма

Читаем входные данные.

scanf("%d %d %d %d", &a, &b, &x, &y);

Вычисляем ответ — минимум среди трех значений.

res = abs(a - b);
res = min(res, abs(a - x) + abs(b - y));
res = min(res, abs(a - y) + abs(b - x));

Выводим ответ.

printf("%d\n", res);

Python реализация

Читаем входные данные.

a, b, x, y = map(int, input().split())

Вычисляем ответ — минимум среди трех значений.

res = abs(a - b)
res = min(res, abs(a - x) + abs(b - y))
res = min(res, abs(a - y) + abs(b - x))

Выводим ответ.

print(res)