/ Vijos / 题库 /

线段覆盖

线段覆盖

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


【题目描述】

  \(X\) 轴上方有若干条平行于 \(X\) 轴的线段,求这些线段能够覆盖到的 \(X\) 轴的总长度,如下图:
说明

【输入格式】

  第一行一个数 \(n\),表示线段个数;
  接下来的 \(n\) 行,每行两个整数 \(a,b(-10^9≤a,b≤10^9)\),代表一条线段的端点。

【输出格式】

  输出覆盖 \(X\) 轴的长度。

【输入输出样例】

 Input

7
20 23
1 5
13 16
8 11
4 9
2 7
15 18

 Output

18

【数据限制】

  \(100\%\) 的数据满足:\(n≤100000\)

【来源】

  Mr.he

信息

ID
2647
难度
9
分类
计算几何 | 离散化与扫描 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者