【问题描述】
在平面内有一些矩形,它们的两条边都平行于坐标轴。
我们称一个点被某个矩形覆盖,是指这个点在矩形的内部或者边界上。
请问,被奇数个矩形覆盖和被偶数(≥ 2)个矩形覆盖的点的面积分别是多少?
【输入形式】
输入的第一行包含一个整数 n,表示矩形的个数。
接下来 n 行描述这些矩形,其中第 i 行包含四个整数 li, bi , ri, ti,表示矩形的两个对角坐标分别为 (li , bi), (ri, ti)
【输出形式】
输出两行。 第一行包含一个整数,表示被奇数个矩形覆盖的点的面积。
第二行包含一个整数,表示被偶数 (≥ 2) 个矩形覆盖的点的面积。
【样例输入】
3 1 1 3 3 2 2 4 4 3 3 5 5
【样例输出】
8 2
【评分标准】
对于 20% 的评测用例,1 ≤ n ≤ 10, 0 ≤ li < ri ≤ 100, 0 ≤ bi < ti ≤ 100。
对于 40% 的评测用例,1 ≤ n ≤ 1000, 0 ≤ li < ri ≤ 100, 0 ≤ bi < ti ≤ 100。
对于 60% 的评测用例,1 ≤ n ≤ 10000, 0 ≤ li < ri ≤ 1000, 0 ≤ bi < ti ≤ 1000。
对于 80% 的评测用例,1 ≤ n ≤ 100000, 0 ≤ li < ri ≤ 100000, 0 ≤ bi < ti ≤ 100000。
对于所有评测用例,1 ≤ n ≤ 100000, 0 ≤ li < ri ≤ 109, 0 ≤ bi < ti ≤ 109。
难度等级: | 0 |
总通过次数: | 1 |
总提交次数: | 25 |