图形面积
题目
- 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。
输入
- 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到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]