#D. 学生的垃圾

    传统题 1500ms 256MiB

学生的垃圾

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

输入格式

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

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

输出格式

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

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%100\% 的数据,1n1061 \le n \le 10^61xi,yi1051 \le xi,yi \le 10^5

样例解释

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

挖土机周赛 Round 36(入门语法场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2024-12-13 19:00
结束于
2024-12-15 22:00
持续时间
2 小时
主持人
参赛人数
97