#327. 潍坊一中第一届冬季信息学程序设计挑战赛T3 garden

潍坊一中第一届冬季信息学程序设计挑战赛T3 garden

No testdata at current.

https://www.luogu.com.cn/problem/T310718

花园

题目描述

为了打造花园学校,学校给每个班分配了不同的花园区域。分给你们班 NN 个矩形的花园,NN 可能是 1122。花园坐落在一个平面直角坐标系内,矩形花园的边平行于坐标轴,每个花园用其中一条对角线的两个端点的坐标来描述 (xa,ya)(x_a,y_a)(xb,yb)(x_b,y_b),如果花园为 22 个,面积可能重合,重合部分只计算一次。给出你们班花园的个数和每个矩形区域的描述,请求出花园的面积。

输入格式

第一行,一个正整数 NN。 接下来 NN 行,每行四个整数,表示矩形的对角线的两个端点坐标 (xa,ya)(x_a,y_a)(xb,yb)(x_b,y_b)

输出格式

输出一个整数,表示矩形的面积。

样例 #1

样例输入 #1

1
2 6 3 -4

样例输出 #1

10

样例 #2

样例输入 #2

2
2 2 7 8
5 6 9 10

样例输出 #2

42

样例 #3

样例输入 #3

2
-53 68 72 20
50 -30 30 90

样例输出 #3

7440

提示

样例 1 解释

有一个矩形,平行于 xx 轴的边长为 11,平行于 yy 轴的边长为 1010,面积为 1010

样例 2 解释

2 2 7 8描述的矩形面积为 30305 6 9 10描述的矩形面积为 1616,二者重合部分的矩形为5 6 7 8,面积为 44

总面积为 30+164=4230+16-4=42

数据范围

对于 10%10\% 的数据,N=1N=1
对于 30%30\% 的数据,100xa,ya,xb,yb100-100≤x_a,y_a,x_b,y_b≤100
对于 100%100\% 的数据,1N21≤N≤2105xa,ya,xb,yb105-10^5≤x_a,y_a,x_b,y_b≤ 10^5