/ Vijos / 题库 /

范围

范围

时间限制:1秒  内存限制:256M


【题目描述】

  小H 在他的农田上了放置了 \(N\) 块石头,如果我们考虑农田是 100×100 的方格,每个石头占一个小方格(没有两个石头占据同一个小方格)。

  小H 发现他的所有石头组成了一个连通分量,即从任意一个石头出发,都可以通过若干次向上或向下或向左或向右的移动到相邻的有石头的小方格而达到任意一个其他的石头。这里,石头的堆放可能会出现“洞”,“洞”是一块空地,但是都被石头所包围。

  请帮助小H 计算所有被石头占领的小方格所组成的图形的周长。注意,“洞”是不计入周长的范围内的。

【输入格式】

  第一行一个正整数 \(N\),表示石头的个数。
  接下来 \(N\) 行,每行两个整数,表示每个石头放置的位置。

【输出格式】

  输出周长。

【输入输出样例】

 Input

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

 Output

14

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤10000\)。

【来源】

  Mr.he

信息

ID
1925
难度
(无)
分类
模拟 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者