3068

3068. 扫描线

题目

在二维平面中给定 $n$ 个 两条边分别与 $x$ 轴和 $y$ 轴平行 的矩形，请你求出它们的面积并。

输入格式

第一行包含整数 $n$。

接下来 $n$ 行，每行包含四个整数 $x_1,y_1,x_2,y_2$，表示其中一个矩形的左下角坐标 $(x_1,y_1)$ 和右上角坐标 $(x_2,y_2)$。

注意，坐标轴 $x$ 轴从左向右延伸，$y$ 轴从下向上延伸。

输出格式

一个整数，表示矩形的面积并。

数据范围

$1 \le n \le 1000$,

$-10^9 \le x_1 < x_2 \le 10^9$,

$-10^9 \le y_1 < y_2 \le 10^9$

输入样例：

2
10 10 20 20
15 15 25 25

输出样例：

175

题解