#1031. 「USACO 2012.2 Silver」Overplanting

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
planting.in ≫ planting.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

在一个笛卡尔平面坐标系里(则 轴向右是正方向, 轴向上是正方向),有 个矩形,第 个矩形的左上角坐标是 ,右下角坐标是 。问这 个矩形所覆盖的面积是多少?

注意:被重复覆盖的区域的面积只算一次。

输入格式 planting.in

第一行,一个整数

接下来有 行,每行描述一个矩形的信息,分别是矩形的

输出格式 planting.out

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

样例

输入 #1

2
0 5 4 1
2 4 6 2

输出 #1

20