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 提供的翻译