CF883M.Quadcopter Competition

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Quadcopter Competition

题目描述

你参加了一个飞行器比赛,并知道你的飞行器起点在(x1,y1)(x_1,y_1) ,有一面旗子在(x2,y2)(x_2,y_2)

每次你的飞行器能够沿平行于坐标轴方向移动11 单位长度,即假如你在(x,y)(x,y) ,你的飞行器可以前往(x+1,y),(x1,y),(x,y+1),(x,y1)(x+1,y),(x-1,y),(x,y+1),(x,y-1) 四者中的一个。

现在你需要规划一个路线,这个路线从起点出发并回到起点,并构成一个封闭环。同时这个封闭环必须严格包含旗子所在的格点。(具体看下面的图片)

求飞行器最短飞行距离为多少。

输入格式

第一行x1,y1x_1,y_1 ,第二行x2,y2x_2,y_2

输出格式

一个答案。

说明/提示

100x1,x2,y1,y2100-100\le x_1,x_2,y_1,y_2\le 100

感谢@U50882 OwenOwl 提供的翻译

样例

1 5
5 2
18
0 1
0 0
8

在线编程 IDE

建议全屏模式获得最佳体验