【离散化】图形面积

图形面积

题目

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

输入

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

输出

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

输入样例

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

输出样例

10

解题思路

其实这道题就是一道离散化，把每个矩形的边给压缩，让它变小，就可以实现离散化了.

程序如下

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
long long n,a[10001][10],f[10001],ff[10001]