Module: 扫描线方式


Problem

3 /4


合并矩形

Problem

平面上有N个矩形,顶点在整数坐标点,边平行于坐标轴。需要找到他们联合的面积。
 
输入
输入文件的第一行包含数字 N (0N 1500)。接下来的 N 行包含 4 个整数 x1, y1, x2, y2 ——首先是矩形左下角的坐标,然后是右上角 (0x1x2109, 0y1y2109)。请注意,矩形可以退化为线甚至点。
 
输出
输出单个数字—问题的答案。
  <正文>
输入 输出
3
1 1 3 5
5 2 7 4
2 4 6 7
23
2
0 0 2 2
1 3 2 4
5