A55135.Overplanting S
普及+/提高
USACO
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一个笛卡尔平面坐标系里(则X轴向右是正方向,Y轴向上是正方向),有N(1<=N<=1000)个矩形,第i个矩形的左上角坐标是(x1, y1),右下角坐标是(x2,y2)。问这N个矩形所覆盖的面积是多少?注意:被重复覆盖的区域的面积只算一次。
输入格式
第一行,一个整数N。 (1<=N<=1000)。
接下来有N行,每行描述一个矩形的信息,分别是矩形的x1、y1、x2、y2。
其中 −108<=x1,y1,x2,y2<=108。
输出格式
一个整数,被N个矩形覆盖的区域的面积。
输入输出样例
输入#1
2 0 5 4 1 2 4 6 2
输出#1
20
说明/提示
一个整数,被N个矩形覆盖的区域的面积。