【离散化】图形面积

题目：

桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。

---

输入：

输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到108之间的整数。

---

输出：

输出只有一行，一个整数，表示图形的面积。

---

样例输入：

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

---

样例输出：

10

---

思路：

kou***。
咳咳
这题用离散化，用两个变量记录坐标，然后去重，再离散。

---

$Code$:

#include<cstdio>
#include<iostream>
#include<algorithm>
#define qc(x,e) unique(x+1,x+e+1)-x;//去重
using namespace std;
long long n,k,kk,ans,mj;
long long x1[501],y1[501],x2[501],y2[501],x[501],y[501];
int main()
{
	scanf("%lld",&n);
	for (int i = 1; i <= n; ++i)
	{
		scanf("%lld%lld%lld%lld",&x2[i],&y2[i],&x1[i],&y1[i]);
		x[++k] = x1[i];//记录
		x[++k] = x2[i];
		y[++kk] = y1[i];
		y[++kk] = y2[i];
	}
    sort (x + 1, x + 1 + k);//排序
    k=qc(x,k)
    sort (y + 1, y + 1 + kk );
    kk=qc(y,k);
    --k,--kk;
    sort (y + 1 , y + 1 + kk);
    for(int i = 1; i <= k; ++i)//枚举横坐标
        for(int j = 1; j <= kk;++j)//枚举纵坐标
            for(int jz = 1; jz <= n; ++jz)//枚举矩阵
			if(x[i] < x1[jz] && x[i] >= x2[jz] && y[j] < y1[jz] && y[j] >= y2[jz])//离散
			{
				ans+=(x[i+1]-x[i])*(y[j+1]-y[j]);//累加符合的矩阵面积
				break;//避免多次计算
			}
        printf("%lld",ans);
	return 0;
}