编程题
奇偶覆盖 ### 题目描述 在平面内有一些矩形,它们的两条边都平行于坐标轴。 我们称一个点被某个矩形覆盖,是指这个点在矩形的内部或者边界上。 请问,被奇数个矩形覆盖和被偶数 $(≥ 2)$ 个矩形覆盖的点的面积分别是多少? ### 输入描述 输入的第一行包含一个整数 $n$,表示矩形的个数。 接下来 $n$ 行描述这些矩形,其中第 $i$ 行包含四个整数 $l_i,b_i, r_i, t_i$,表示矩形的两个对角坐标分别为 $(l_i, b_i),(r_i, t_i)$。 其中,$1 ≤ n ≤ 10^5, 0 ≤ l_i < r_i ≤ 10^9, 0 ≤ b_i < t_i ≤ 10^9$。 ### 输出描述 输出两行。 第一行包含一个整数,表示被奇数个矩形覆盖的点的面积。 第二行包含一个整数,表示被偶数 $(≥ 2)$ 个矩形覆盖的点的面积。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 1 1 3 3 2 2 4 4 3 3 5 5 ``` >输出 ```txt 8 2 ```
查看答案
赣ICP备20007335号-2