问题 E: 矩形面积并
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:6
解决:1
题目描述
平面上有 $n$ 个矩形 $[X_{i,1}, X_{i,2}] \times [Y_{i,1}, Y_{i,2}]$,也就是左下角 $(X_{i,1}, Y_{i,1})$右上角$(X_{i,2}, Y_{i,2})$ 的矩形。问这些矩形的总占地面积是多少
输入
第一行一个整数 $n (1\leq n\leq 2\times 10^5)$。
接下来 $n$ 行,每行四个整数 $X_1, X_2, Y_1, Y_2 (1\leq X_1 \leq X_2 \leq 10^9, 1\leq Y_1 \leq Y_2 \leq 10^9)$ 。
注意:可能会有空矩形。
接下来 $n$ 行,每行四个整数 $X_1, X_2, Y_1, Y_2 (1\leq X_1 \leq X_2 \leq 10^9, 1\leq Y_1 \leq Y_2 \leq 10^9)$ 。
注意:可能会有空矩形。
输出
输出一个数表示答案。
样例输入 复制
2
1 4 2 3
2 3 1 4
样例输出 复制
5