Помогите плиз, если не сложно сразу код С++

Задание A «Вселенский Дед Мороз»
«Мальчик перепутал - вместо Лапландии
позвонил на Сицилию и заказал Деда
Мороза....»
По секретным каналам удалось узнать, что в этом году ожидается прибытие Дед
Мороза из другой галактики. Это стало возможным потому, что вместо саней Морозы
получили на вооружение межгалактические корабли, способные практически мгновенно
перемещаться во вселенной. Дед Мороз попросил Вас написать программу, которая
позволяла вычислить время перемещения из точки А в точку В.
Исходные значения для расчётов:
Рассмотрим прямоугольную декартову систему координат OXY (будем считать ее
моделью Вселенной). Предположим, что в точке (x1, y1) находится космический корабль.
За одну секунду из точки (x, y) он может телепортироваться в точки (x+C, y+C), (x+C, y-
C), (x-C, y+C), (x-C, y-C), где C - произвольное натуральное число. Какое минимальное
время понадобится кораблю для того, чтобы достичь точки (x2, y2)?
Не ошибитесь в расчетах – от этого зависит настроения многих детей в
новогоднюю ночь, а может быть и Ваше настроение.
Входные данные
Числа x1, y1, x2, y2 ( 0≤x1, y1, x2, y2≤1000000000), все числа на входе целые; точки
(x1, y1) и (x2, y2) не совпадают.
Выходные данные
Если возможно достичь точку (x2, y2) из точки (x1, y1), то вывести минимальное
время в секундах, необходимое для этого. В противном случае выведите на выходе число
0