1892: 矩形面积并

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

在笛卡尔平面坐标系中,有 N 个矩形,第 i 个矩形的左上角坐标是 (x1, y1) ,右下角坐标是 (x2,y2)。
问这N个矩形所覆盖的面积是多少?
注意:被重复覆盖的区域的面积只算一次。

输入格式

第一行,一个整数 N ,1 <= N <= 1000。
接下来 N 行,每行四个数字 x1,y1,x2,y2 ,描述一个矩形。
-100,000,000 <= x1,y1,x2,y2 <= 100,000,000。

输出格式

输出一个整数表示答案

输入样例 复制

2
0 5 4 1
2 4 6 2

输出样例 复制

20

数据范围与提示

来源:USACO 2012.2