4293: T3 露营(camp)

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

## T3 露营(camp) ### 题目描述 小明和他的两位好朋友要在野外露营,经过认真的规划后,他们将整片地区划分为了若干个由 $1 \times 1$ 的小方格共同组成的平面直角坐标系。 经过一番商议后,他们决定在 $A,B,C$ 三点出安营扎寨($A,B,C$ 各占据了一个 $1 \times 1$ 的小方格,且相互之间位置不同)。由于野外有许多枯枝败叶,他们希望能够清理一些小方格,以便他们相互拜访。 具体来说,开始时,所有的小方格都被未被清理(包括 $A,B,C$ 三个点)。他们可以通过相邻的清理之后的小方格,从其他方格到达 $A、B、C$ 中的任何一个。如果两个小方格有共同边,则它们相邻。 因此,请你帮忙计算一下,他们最少需要清理的小方格数量有多少?

输入

### 输入格式 输入三行,每行各两个整数,分别表示三人安营扎寨的位置。

输出

### 输出格式 输出共一行,表示最少需要清理的小方格数量。

样例输入 复制

0 0
1 1
2 2

样例输出 复制

5

提示

### 样例 1 输入 ``` 0 0 1 1 2 2 ``` ### 样例 1 输出 ``` 5 ``` ### 样例 1 解释 一种最优方案为清理 $(0,0),(0,1),(1,1),(1,2),(2,2)$。 ### 样例 2 输入 ``` 0 0 2 0 1 1 ``` ### 样例 2 输出 ``` 4 ``` 其余样例见下发文件。 ### 数据规模与约定 - 对于 $30\%$ 的数据,保证 $0 \le x,y \le 2$。 - 对于 $100\%$ 的数据,保证 $0 \le x,y \le 1000$。