我们都会(计算矩阵交的面积)

Problem 1140 - 我们都会

Time Limit: 1000MS   Memory Limit: 65536KB   Difficulty:
Total Submit: 102  Accepted: 57  Special Judge: No

Description

  acm实验室中每个人都精通某一项领域。。。但是有些简单的像a+b problem。。基本上都会。。。如果把每个人会的领域看成个矩形。。。那么所有矩形的交就是实验室中每个人都会的领域。。。现在上聪明的你算出每个人都会的领域的面积。。。

Input

第一行为t个测试数据（t<10)。。。每个测试数据第一行一个数n。。表示n个人（n<10)。。接下来n行每一行表示矩阵对角线两点坐标；为（x1，y1，x2，y2都小于1000整数）

Output

t行每一行一个数为矩阵交的面积

Sample Input

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

Sample Output

1
2
0

我用的是离散化把全部矩形分成一个个小矩形，然后看这些矩形是不是都在每个大矩形的范围类，如果在的话就把对应的面积加上。要注意的是题目给出的是按任意对角线给出的，为了便于处理，把对角线改为右上方向的，代码找不到了，就把贴了