题目描述
给你两个平行于x轴的矩形的左上角和右下角的顶点坐标(全都是整数坐标),让你求这两个矩形所能覆盖的总面积大小(也就是两个矩形面积的并集)。
输入
输入的第一行为一个整数T,代表样例的组数。
每组实例输入4个坐标(x,y),( -100000000<= x,y <= 100000000 )前两个是第一个矩形左上角和右下角的坐标,后面两个是第二个矩形的坐标。所有输入数据都是整数。
输出
每组样例对应一个数,表示两个矩形覆盖的总面积大小。
3
-2 2 2 -2 -2 2 2 -2
0 1 1 0 0 2 2 0
-2 2 2 -2 1 -1 3 -3