#CS1741. 矩形的面积

矩形的面积

题目背景

翻译自 CSES-1741 题。

题目描述

给定 n 个矩形，你的任务是计算它们联合区域的总面积。

输入格式

第一行包含一个整数 n，表示矩形的数量。

接下来的 n 行描述每个矩形。每行包含四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2x1​,y1​,x2​,y2​，表示一个矩形的左下角坐标为 (x1,y1)(x_1, y_1)(x1​,y1​)，右上角坐标为 (x2,y2)(x_2, y_2)(x2​,y2​)。

输出格式

输出所有矩形的联合区域的总面积。

样例

3
1 3 4 5
3 1 7 4
5 3 8 6

24

说明/提示

$1 \leq n \leq 10^5$

−106≤x1<x2≤106-10^6 \leq x_1 < x_2 \leq 10^6−106≤x1​<x2​≤106；

−106≤y1<y2≤106-10^6 \leq y_1 < y_2 \leq 10^6−106≤y1​<y2​≤106。