/ Vijos / 题库 /

覆盖面积

覆盖面积

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


【题目描述】

  在一个平面坐标系里(\(X\) 轴向右是正方向,\(Y\) 轴向上是正方向),有 \(N\) 个矩形,第 \(i\) 个矩形的左上角坐标是 \((x_1, y_1)\),右下角坐标是 \((x_2,y_2)\)。问这 \(N\) 个矩形所覆盖的面积是多少?注意:被重复覆盖的区域的面积只算一次。
说明

【输入格式】

  第一行,一个整数 \(N\)。
  接下来有 \(N\) 行,每行描述一个矩形的信息,分别是矩形的 \(x_1、y_1、x_2、y_2\)。

【输出格式】

  一个整数,被 \(N\) 个矩形覆盖的区域的面积。

【输入输出样例】

 Input

2
0 5 4 1
2 4 6 2

 Output

20

【数据限制】

  \(100\%\) 的数据满足:\(1≤N≤1000\),\(−10^8 ≤ x_1,y_1,x_2,y_2 ≤ 10^8\)

【来源】

  Mr.he

信息

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