问题2668--重叠的纸片

2668: 重叠的纸片

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

在平面直角坐标系中有 N 纸片,每个纸片的左下角的位置是 (Ai,Ci),右上角的位置是 (Bi,Di)。这些都是指平面直角坐标系上的点,不是指的方格。求所有纸片的覆盖面积总和。

输入

第一行有一个整数 N。接下来 N行,每行有 4个整数 Ai,Bi,Ci,Di

2≤N≤100

0≤Ai<Bi≤100

0≤Ci<Di≤100

输出

输出一个整数代表纸片覆盖的面积总和

样例输入 Copy

3
0 5 1 3
1 4 0 5
2 5 2 4

样例输出 Copy

20

来源/分类