题目描述
桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。
输入输出格式
输入格式
输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到108之间的整数。
输出格式
输出只有一行,一个整数,表示图形的面积。
输入输出样例
INPUT
3
1 1 4 3
2 -1 3 2
4 0 5 2
OUTPUT
10
题解:把横纵坐标轴排个序,然后缩点,这样就可以存下了。
温馨提示:注意数据范围,请使用long long
#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
#include<cstring>
#include<vector>
#define LL long long
using namespace std;
const int maxn=110;
struct mp{
int x1,x2,y1,y2;
bool read(){
//处理错误数据
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
return x1<=x2&&y1<=y2;
}
}N[maxn];
int X,n;
bool table