编程题
### 问题描述 小齐在他的农田中摆放了 $N$ 个干草捆($1 \leq N \leq 50,000$)。我们可以将这片农田看作一个 $1,000,000 \times 1,000,000$ 的网格,每个干草捆占据网格中的一个 $1 \times 1$ 的正方形区域(当然,没有两个干草捆会占据相同的区域)。 小齐发现他的干草捆组成了一个大的连通区域,这意味着从任何一个干草捆出发,通过向北、向南、向东或向西行走,都可以到达其他任何一个干草捆。然而,这个连通区域可能包含“洞”——被干草捆完全包围的空白区域。 请帮助小齐确定由他的干草捆形成的区域的周长。请注意,洞不会对周长产生贡献。 ### 输入格式 第 $1$ 行:干草捆的数量 $N$。 第 $2$ 行开始的 $N$ 行:每行包含一个干草捆的位置 $(x, y)$,其中 $x$ 和 $y$ 是整数,均在 $1$ 到 $1,000,000$ 的范围内。位置 $(1,1)$ 是小齐的农田的左下角,位置 $(1000000,1000000)$ 是右上角。 ### 输出格式 由干草捆形成的连通区域的周长。 ### 样例输入 ``` 8 10005 200003 10005 200004 10008 200004 10005 200005 10006 200003 10007 200003 10007 200004 10006 200005 ``` ### 样例输出 ``` 14 ``` ### 评测数据规模 $1 \leq N \leq 50,000$。
查看答案
赣ICP备20007335号-2