Area of Rectangles

题目描述

给定 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 \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$

标签: CSES1741|几何

来源

CSES1741|几何