Problem2688--Perimeter[USACO-2013-Feb-B]

2688: Perimeter[USACO-2013-Feb-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

Farmer John在他的农场中间整理出了N(1≤N≤10000)个干草包。把农场看做是一个100*100的网格,每个方格是1*1单位的小方格,每个小方格里最多只有一个干草包(一个小方格里不会有两个干草包)。
FJ注意到了,这些方格中的干草包形成了一个连通的区域,也就是说,可以从任何干草包开始,都可以通过向东、南、西、北方向移动到达任何其他的干草包。
连通的干草包区域中可能包含"洞"(完全被干草包包围的空白区域)。
请帮助FJ计算出干草包围城的区域的周长。(注意,洞对周长没有贡献)

Input

第一行,一个整数N,表示干草包的数量
接下来N行,每行两个整数x和y,表示干草包i位于坐标为(x,y)的方格中。x和y的范围都是1到100。整个网格中左下角的方格的坐标是(1,1)右上角的坐标是(100,100)

Output

一行,一个整数,表示干草包围成的区域的周长

Sample Input Copy

8
5 3
5 4
8 4
5 5
6 3
7 3
7 4
6 5

Sample Output Copy

14

HINT

样例说明:
输入中的干草包围成的区域如下:
XX
X XX
XXX
连通区域的周长是14

Source/Category