矩阵面积并

H. Mo的面积

单点时限: 1.0 sec

内存限制: 512 MB

Mo的老师给了他两个矩形，让他求两个矩形的面积并。Mo很忙没时间解决这种小case，请你帮他解决。

输入格式

输入两行，每行四个整数 x,y,x1,y1 。(x,y) 是矩形左下角，(x1,y1) 是矩形的右上角. (0≤x,y,x1,y1≤1000)。

输出格式

输出一个整数表示二个矩形的面积并。

样例

input

0 1 2 3
1 0 3 2

output 

7

思路：手动模拟

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
#include <map>
#include <stack>
#include <queue>
#define ll long long
using namespace std;

int main()
{
	int ans;
	int a[9];
	for(int i=1; i<=8; i++)
		cin>>a[i];
	int l = max(a[1], a[5]);
	int r = min(a[3], a[7]);
	int u = min(a[4], a[8]);
	int d = max(a[2], a[6]);
	int sum = abs(a[3] - a[1]) * abs(a[4] - a[2]) + abs(a[7] - a[5]) * abs(a[8] - a[6]);
	if(l >= r || d >= u) ans = 0;
	else ans = (r - l) * (u - d);
	cout<<sum - ans<<endl;
	return 0;
}