开始: 2025-05-12 00:00:00

(24-25赛季)稠州常规赛22

结束: 2025-05-15 00:00:00
当前  2025-06-03 02:19:17  类型: IOI  状态: 已经结束 

P3. 露营(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

输入

0 0
2 0
1 1

输出

4
提示

样例1说明

一种最优方案为清理 (0,0),(0,1),(1,1),(1,2),(2,2)

数据规模与约定

- 对于 30\% 的数据,保证 0 \le x,y \le 2

- 对于 100\% 的数据,保证 0 \le x,y \le 1000


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交