在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起的总的面积。

 收起


 



输入
8个数，分别表示第一个矩形左下角坐标为(A,B)，右上角坐标为(C,D)；第二个矩形左下角坐标为(E,F)，右上角坐标为(G,H)。
保证A<C，B<D，E<G，F<H。
保证所有数的绝对值不超过2*10^9，矩形并的面积≤2*10^9。



输出
输出一个数表示矩阵并的面积。



输入样例
-3 0 3 4 0 -1 9 2



输出样例
45

计算重叠部分的面积的方法是对xy坐标都求交集。
代码：



#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;
int get(int a,int b,int c,int d) {
    if(c >= b || a >= d) return 0;
    return min(b,d) - max(a,c);
}
int main() {
    int a,b,c,d,e,f,g,h;
    cin >> a >> b >> c >> d >> e >> f >> g >> h;
    printf("%d",(c - a) * (d - b) + (g - e) * (h - f) - get(a,c,e,g) * get(b,d,f,h));
    return 0;
}