6084. 奇偶覆盖

【问题描述】

    在平面内有一些矩形,它们的两条边都平行于坐标轴。

    我们称一个点被某个矩形覆盖,是指这个点在矩形的内部或者边界上。

    请问,被奇数个矩形覆盖和被偶数(≥ 2)个矩形覆盖的点的面积分别是多少?


【输入形式】

    输入的第一行包含一个整数 n,表示矩形的个数。 

    接下来 n 行描述这些矩形,其中第 i 行包含四个整数 li, b, ri, ti,表示矩形的两个对角坐标分别为 (l, 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
  • 历届真题
蓝桥杯2020国赛A组