H. Mo的面积

单测试点时限: 1.0 秒

内存限制: 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

如果直接写的话分的情况有很多，我就是分着分着写不下去了。但是有一道区间种树的问题
跟这个有点像。在一个固定长的数轴上在不同的区间上种树，注意可能有重叠部分，所以用了
用数组标记的方法，种树的位置都用1标记，最后只需考虑1的个数就行了，而本题是变成二维
区间了

 样例处理如下

 

 y作为行，x作为列。可以在纸上画一下，找出标记位置的规律

 

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

 

 

#include<bits/stdc++.h>
#include<algorithm>

using namespace std;

int a[1005][1005];

int main()
{
	int x,y,x1,y1,s = 0;
	int xx,yy,xx1,yy1;
	scanf("%d %d %d %d",&x,&y,&x1,&y1);
	scanf("%d %d %d %d",&xx,&yy,&xx1,&yy1);
	memset(a,0,sizeof(a));
	for (int i=y;i<y1;i++)
	{
		for (int j=x+1;j<x1+1;j++)
			a[i][j] = 1;
	}
	for (int i=yy;i<yy1;i++)
	{
		for (int j=xx+1;j<xx1+1;j++)
			a[i][j] = 1;
	}
	for (int i=0;i<=1000;i++)
		for (int j=0;j<=1000;j++)
			if (a[i][j]==1)
				s++;
	printf("%d\n",s);
	return 0;
}