问题 1695. -- 矩形覆盖

1695: 矩形覆盖

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 4
[提交][状态][讨论版]

题目描述

给出n个矩形（ 0 < n <= 10000 ）,请你求出这些矩形在x-y平面上所覆盖区域的面积。

输入

第一行，一个正整数n，代表共有n个矩形（ 0 < n <= 10000 ）
以下n行,每行共有四个均不超过200的非负整数:x1 y1 x2 y2，其中x1 y1 是矩形的左下角坐标，x2,y2是矩形的右上角坐标 。

输出

只有一行且只有一个整数:所有矩形平面上所覆盖区域的面积

样例输入

2
0 3 2 5
1 2 3 4

样例输出

7

提示

来源

离散化

[提交][状态]