【SSL 2880】图形面积【二维离散化】

图形面积

Time Limit:1000MS Memory Limit:65536K

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

10

分析：

将离散化的模板改为二维的即可
分别排x y的两次序
最后直接ans+=计算面积即可 给出了坐标

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long