5585. T3 露营（camp）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 小明和他的两位好朋友要在野外露营，经过认真的规划后，他们将整片地区划分为了若干个由 $1 \times 1$ 的小方格共同组成的平面直角坐标系。 经过一番商议后，他们决定在 $A,B,C$ 三点出安营扎寨（$A,B,C$ 各占据了一个 $1 \times 1$ 的小方格，且相互之间位置不同）。由于野外有许多枯枝败叶，他们希望能够清理一些小方格，以便他们相互拜访。 具体来说，开始时，所有的小方格都被未被清理（包括 $A,B,C$ 三个点）。他们可以通过相邻的清理之后的小方格，从其他方格到达 $A、B、C$ 中的任何一个。如果两个小方格有共同边，则它们相邻。 因此，请你帮忙计算一下，他们最少需要清理的小方格数量有多少？ ## 输入格式 输入三行，每行各两个整数，分别表示三人安营扎寨的位置。 ## 输出格式 输出共一行，表示最少需要清理的小方格数量。 ## 输入 ```in1 0 0 1 1 2 2 ``` ## 输出 ```out1 5 ``` 样例 1 解释 一种最优方案为清理 $(0,0),(0,1),(1,1),(1,2),(2,2)$。 ```in2 0 0 2 0 1 1 ``` ```out2 4 ``` 其余样例见下发文件。 据规模与约定 - 对于 $30\%$ 的数据，保证 $0 \le x,y \le 2$。 - 对于 $100\%$ 的数据，保证 $0 \le x,y \le 1000$。