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$。