A55135.Overplanting S

普及+/提高

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行,一个整数N。 (1<=N<=10001<=N<=1000)。

接下来有N行,每行描述一个矩形的信息,分别是矩形的x1、y1、x2、y2。

其中 108<=x1,y1,x2,y2<=108-10^8<=x1,y1,x2,y2<=10^8

输出格式

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

输入输出样例

  • 输入#1

    2
    0 5 4 1
    2 4 6 2
    

    输出#1

    20

说明/提示

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

首页