5232: 图形面积
[Creator : ]
Description
桌面上放了 $N$ 个平行于坐标轴的矩形,这 $N$ 个矩形可能有互相覆盖的部分,求它们组成的图形的面积。
Input
输入第一行为一个数 $N\ (1≤N≤100)$,表示矩形的数量。
下面 $N$ 行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为 $–10^8$ 到 $10^8$ 之间的整数。
下面 $N$ 行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为 $–10^8$ 到 $10^8$ 之间的整数。
Output
输出只有一行,一个整数,表示图形的面积。
Sample 1 Input
3
1 1 4 3
2 -1 3 2
4 0 5 2
Sample 1 Output
10