CF883M Quadcopter Competition

题目描述

你参加了一个飞行器比赛,并知道你的飞行器起点在$(x_1,y_1)$ ,有一面旗子在$(x_2,y_2)$ 。 每次你的飞行器能够沿平行于坐标轴方向移动$1$ 单位长度,即假如你在$(x,y)$ ,你的飞行器可以前往$(x+1,y),(x-1,y),(x,y+1),(x,y-1)$ 四者中的一个。 现在你需要规划一个路线,这个路线从起点出发并回到起点,并构成一个封闭环。同时这个封闭环必须**严格包含**旗子所在的格点。(具体看下面的图片) 求飞行器最短飞行距离为多少。

输入格式

第一行$x_1,y_1$ ,第二行$x_2,y_2$ 。

输出格式

一个答案。

说明/提示

$-100\le x_1,x_2,y_1,y_2\le 100$ 。 感谢@U50882 OwenOwl 提供的翻译