4074: 学生的垃圾(挖土机周赛 Round 36)
内存限制:256 MB
时间限制:1.500 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
的学生老是在教室里乱丢垃圾,比如“面包口袋”,”空矿泉水瓶“,等等。
这种行为很不好,希望大家以后可以把垃圾带走扔到校区的垃圾桶里。
为了解决这个问题, 准备了一片专门放垃圾的区域。垃圾区可以用一个 的网格来表示,垃圾区域左上角是格点 ,右下角是 。
我们假设学生丢的不同的垃圾既不会重叠,也不会相邻(如果两个垃圾在上下左右或者斜对角有接触,就视作相邻)。
现在 想知道,学生们一共扔了多少个不同的垃圾?
输入
一个数 ,表示有多少个点被垃圾覆盖。
接下来输入 行,每行两个正整数 ,表示点的坐标。
输出
输出一个数字 ,表示垃圾数量
样例输入 复制
15
1 1
2 2
1 2
3 4
4 3
4 4
6 6
6 4
6 5
3 7
2 1
5 6
3 3
4 6
4 7
样例输出 复制
2
提示
数据规模与约定
对于 的数据,,。
样例解释
样例示意图如下(为了方便观察,格点之间留了空隙)