问题3251--Planting

3251: Planting

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第一行:一个整数N(1<=N<=10); 接下来有N行:每行描述一个矩形的信息,分别是矩形的x1、y1、x2、y2,此处-10^4<=x1,y1,x2,y2<=10^4。

输出

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

样例输入

2
0 5 4 1
2 4 6 2

样例输出

20

来源/分类


[提交] [状态]