3312：几何题16-奇加偶减
时间限制：2 S / 内存限制：65536 KB
AC：3 / Submit：4
| 问题描述 |
|---|
在一个二维平面上有 n 个矩形，求由这些矩形覆盖的区域面积之和。 为了增加难度，在计算时，你需要减去那些被覆盖偶数次区域的面积。 |
| 输入描述 |
第一行是一个正整数 n 代表矩形的数量。(1 <= n <= 100) 接下来 n 行，每行四个整数 x1、y1、x2、y2，表示这个矩形的一对相对顶点的坐标是 (x1, y1) 和 (x2, y2)。 保证这些点的坐标绝对值不会超过 100000000。 |
| 输出描述 |
输出题意中描述的面积之和，然后换行。 |
| 样例输入复制样例 |
3 0 2 5 6 2 4 7 0 4 3 6 5 |
| 样例输出 |
21 |
| 提示说明 |
样例中的情况如上所示，三个矩形由三种不同颜色的边框标出，每个区域中的数字表示该区域被覆盖的次数，针对这组案例，答案应该等于 1 的数量 + 3 的数量 - 2 的数量 = 27 + 1 - 7 = 21。 |
| 相关 |
