4074: 学生的垃圾(挖土机周赛 Round 36)

内存限制:256 MB 时间限制:1.500 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

 的学生老是在教室里乱丢垃圾,比如“面包口袋”,”空矿泉水瓶“,等等。

这种行为很不好,希望大家以后可以把垃圾带走扔到校区的垃圾桶里。

为了解决这个问题,0 准备了一片专门放垃圾的区域。垃圾区可以用一个 105105 的网格来表示,垃圾区域左上角是格点 (1,1),右下角是 (105,105)

我们假设学生丢的不同的垃圾既不会重叠,也不会相邻(如果两个垃圾在上下左右或者斜对角有接触,就视作相邻)。

现在 0 想知道,学生们一共扔了多少个不同的垃圾?

输入

一个数 ,表示有多少个点被垃圾覆盖。

接下来输入  行,每行两个正整数 ,,表示点的坐标。

输出

输出一个数字 ,表示垃圾数量

样例输入 复制

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

提示

数据规模与约定

对于 100% 的数据,11061,105

样例解释

样例示意图如下(为了方便观察,格点之间留了空隙)

来源/分类