编程题
### 问题描述 在平面直角坐标系上,给出 $n$ 个矩形,求这些矩形覆盖的总面积。 ### 输入格式 输入的第一行为 $n$,含义见问题描述。 接下来 $n$ 行,每行四个整数 $x_1,y_1,x_2,y_2$,分别表示矩形的左上点和右下点 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入 ```text 2 4 2 7 8 3 3 9 6 ``` ### 样例输出 ```text 27 ``` ### 说明 样例如下图所示,我们需要求出蓝色部分的面积。 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1519771-20230819-1692413354364) ### 评测数据规模 对于 $30$% 的评测数据,$1\leq n \leq 50,0\leq x_1,y_1,x_2,y_2 \leq 5000$。 对于 $100$% 的评测数据,$1\leq n\leq 10^5,0\leq x_1,y_1,x_2,y_2 \leq 10^9$。
查看答案
赣ICP备20007335号-2