A5060 | $Overplanting S$

来源USACO / 2012

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一个笛卡尔平面坐标系里（则X轴向右是正方向，Y轴向上是正方向），有N($1<=N<=1000$)个矩形，第i个矩形的左上角坐标是(x1, y1),右下角坐标是（x2,y2）。问这N个矩形所覆盖的面积是多少？注意：被重复覆盖的区域的面积只算一次。

第一行，一个整数Ｎ。 ($1<=N<=1000$)。 接下来有N行，每行描述一个矩形的信息，分别是矩形的x1、y1、x2、y2。 其中 $-10^8<=x1,y1,x2,y2<=10^8$。

一个整数，被N个矩形覆盖的区域的面积。

输入 #1

2
0 5 4 1
2 4 6 2

输出 #1

C++ 编辑器

输入

输出