学生的垃圾
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
的学生老是在教室里乱丢垃圾,比如“面包口袋”,”空矿泉水瓶“,等等。
这种行为很不好,希望大家以后可以把垃圾带走扔到校区的垃圾桶里。
为了解决这个问题, 准备了一片专门放垃圾的区域。垃圾区可以用一个 的网格来表示,垃圾区域左上角是格点 ,右下角是 。
我们假设学生丢的不同的垃圾既不会重叠,也不会相邻(如果两个垃圾在上下左右或者斜对角有接触,就视作相邻)。
现在 想知道,学生们一共扔了多少个不同的垃圾?
输入格式
一个数 ,表示有多少个点被垃圾覆盖。
接下来输入 行,每行两个正整数 ,表示点的坐标。
输出格式
输出一个数字 ,表示垃圾数量
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
数据规模与约定
对于 的数据,,。
样例解释
样例示意图如下(为了方便观察,格点之间留了空隙)