Problem 2175. -- 层叠消融

2175: 层叠消融

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 128  Accepted: 85
[Submit][Status][Web Board]

Description

n张矩形纸片叠在一起,偶数张叠加的区域会消去,奇数张叠加的区域会保留,求最后保留的区域的总面积。矩形的边平行于坐标轴。

Input

多组输入,每组格式如下:
第一行1个整数n
接下来n行,每行4个整数x1, y1, x2, y2( x1, y1)为矩形左下顶点位置,( x2, y2)为矩形右上顶点位置。
数据范围:测试组数不超过10; 1<= n <= 100; -50 <= x1 < x2 <= 50; -50 <= y1 < y2 <= 50;

Output

每组输出一行,一个整数,表示最后保留的区域的总面积。

Sample Input

2
-2 -1 2 1
-1 -2 1 2
3
1 1 6 3
2 1 4 5
3 2 5 4

Sample Output

8
10

Author

刘银虎

[Submit][Status][Web Board]