编程题
### 问题描述 给定 $n$ 个矩形,你的任务是确定它们的总并集面积。 ### 输入格式 第一行有一个整数 $n$,表示矩形的数量。 之后,有 $n$ 行描述这些矩形。每行有四个整数 $x_1$,$y_1$,$x_2$ 和 $y_2$,表示一个矩形的左上角的点是 $(x_1, y_1)$,右下角的点是 $(x_2, y_2)$。 ### 输出格式 输出一个整数,表示矩形覆盖的总面积。 ### 样例输入 ``` 3 1 3 4 5 3 1 7 4 5 3 8 6 ``` ### 样例输出 ``` 24 ``` ### 评测数据规模 $1 \leq n \leq 10^5$,$-10^6 \leq x_1 < x_2 \leq 10^6$,$-10^6 \leq y_1 < y_2 \leq 10^6$。
查看答案
赣ICP备20007335号-2