Дядя федор и почтальон печкин готовятся к холодной зиме в деревне простоквашино. для этого необходимо подвести отопление от котельной к домам дяди федора и почтальона печкина. для удобства представим территорию простоквашино как клетчатую сетку, причем котельная будет находиться в клетке (0, 0). дом дяди федора расположен в клетке (a, b), а почтальона печкина — в (c, d).
территория простоквашино как клетчатая сетка

в начале строительства считается, что отопление доведено только до клетки с котельной. затем, каждый день рабочие могут провести теплотрассу до любой клетки, которая на текущий момент является соседней с хотя бы одной клеткой, куда отопление уже доведено. клетки называются соседними, если у них есть общая сторона.
соседи для клетки (x, y)

требуется написать программу, вычисляющую минимальное число дней, которое понадобится рабочим, чтобы провести отопление к обоим домам.
входные данные

в первой строке заданы два целых числа a и b через пробел. во второй строке заданы два целых числа c и d через пробел. гарантируется, что все числа находятся в промежутке от  - 104 до 104. котельная, дом дяди федора и дом почтальона печкина находятся в трех разных клетках.
выходные данные

выведите единственное число — минимальное количество дней, которое понадобится, чтобы подвести отопление к домам дяди федора и почтальона печкина.

QuAtTro271    2   03.12.2019 10:56    29