menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1218: 尽责的数学老师
时间限制:2.000s
内存限制:256MB

题目描述

数学老师为了让学生更加了解知识,带他们去了一块空地,并为空地建立了直角坐标系。按照老师的要求,每个同学都会选择一个或多个区域,作为学习区域。

现在为了方便计算,我们将区域限制为表示格式为(a,b,c,d)的矩阵,abcd代表矩形的四个角坐标。

现在,老师布置了任务,他想让大家算出所有矩形覆盖着的区域一共有多大面积。
注意哦,每个同学选择的各个矩形可能会有重叠哦。

输入格式

第一行,输入一个整数N,表示有N个矩形,N<10000。

接下来的N行,每行有四个整数a b c d,表示矩形的对角顶点坐标,  0<= a,b,c,d <=10000.

输出格式

输出一个整数,表示覆盖的总面积

样例输入 content_copy

3
1 5 9 9
3 1 20 20
2 7 15 17

样例输出 content_copy

339

分类