P8734 [蓝桥杯 2020 国 A] 奇偶覆盖
题目描述
在平面内有一些矩形,它们的两条边都平行于坐标轴。
我们称一个点被某个矩形覆盖,是指这个点在矩形的内部或者边界上。
请问,被奇数个矩形覆盖和被偶数 $(\geq 2)$ 个矩形覆盖的点的面积分别是多少?
输入格式
输入的第一行包含一个整数 $n$,表示矩形的个数。
接下来 $n$ 行描述这些矩形,其中第 $i$ 行包含四个整数 $l_{i}, b_{i}, r_{i}, t_{i}$,表示矩形的两个对角坐标分别为 $\left(l_{i}, b_{i}\right),\left(r_{i}, t_{i}\right)$ 。
输出格式
输出两行。
第一行包含一个整数,表示被奇数个矩形覆盖的点的面积。
第二行包含一个整数,表示被偶数 $(\geq 2)$ 个矩形覆盖的点的面积。
说明/提示
对于 $20 \%$ 的评测用例, $1 \leq n \leq 10,0 \leq l_{i}