7430. 矩形面积之和 (Area of Rectangles)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 矩形面积之和 (Area of Rectangles) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给定 $n$ 个矩形，您的任务是计算这些矩形并集的总面积。 ## 输入格式 第一行包含一个整数 $n$：矩形的数量。 接下来有 $n$ 行描述这些矩形。每行包含四个整数 $x_1, y_1, x_2$ 和 $y_2$，表示一个矩形的左下角坐标为 $(x_1, y_1)$，右上角坐标为 $(x_2, y_2)$。 ## 输出格式 输出一个整数，表示这些矩形覆盖的总面积。 ## 输入输出样例 ### 输入 #1 ```text 3 1 3 4 5 3 1 7 4 5 3 8 6 ``` ### 输出 #1 ```text 24 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^5$ - $-10^6 \le x_1 < x_2 \le 10^6$ - $-10^6 \le y_1 < y_2 \le 10^6$