问题 1947. -- 矩形面积

1947: 矩形面积

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 6
[提交][状态][讨论版]

题目描述

桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。

输入

输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为-10^8到10^8之间的整数。

输出

输出只有一行,一个整数,表示图形的面积。

样例输入

3 
1 1 4 3 
2 -1 3 2 
4 0 5 2

样例输出

10

提示

来源

[提交][状态]