覆盖面积
时间限制: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