桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。
Input
输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到108之间的整数。
Output
输出只有一行,一个整数,表示图形的面积。
Sample Input
3
1 1 4 3
2 -1 3 2
4 0 5 2
Sample Output
10
离散化,差不多就是将一些很大的数,用很小的编号表示(就是相当于记住这些数之间的大小关系,然后一个一个数处理)
见下。
#include<cstdio>
#include<algorithm>
using namespace std;
long long ans,x1[1001],x2[1001],y1[1001],y2[1001],h[1001],l[1001];
int n,t