题目描述
在平面内有一些矩形,它们的两条边都平行于坐标轴。
我们称一个点被某个矩形覆盖,是指这个点在矩形的内部或者边界上。
请问,被奇数个矩形覆盖和被偶数(>2)个矩形覆盖的点的面积分别是多少?
输入格式
输入的第一行包含一个整数n,表示矩形的个数。
接下来n行描述这些矩形,其中第i行包含四个整数li,bi,ri,ti,表示矩形的两个对角坐标分别为(1i,bi)(ri,ti)。
输出格式
输出两行。
第一行包含一个整数,表示被奇数个矩形覆盖的点的面积。
第二行包含一个整数,表示被偶数(>2)个矩形覆盖的点的面积。
提示
零基础同学可以先学习
视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,
点击这里了解课程详情