#4695. 图形面积

图形面积

Description

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

Input Format

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

Output Format

输出只有一行,一个整数,表示图形的面积。
3
1 1 4 3
2 -1 3 2
4 0 5 2
10

Source

离散化