2597 问题 D: 蓝桥杯2020年第十一届国赛真题-奇偶覆盖

 时间限制: 1s 内存限制: 128MB

题目描述

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

我们称一个点被某个矩形覆盖，是指这个点在矩形的内部或者边界上。
请问，被奇数个矩形覆盖和被偶数(>2)个矩形覆盖的点的面积分别是多少?

输入格式

输入的第一行包含一个整数n，表示矩形的个数。
接下来n行描述这些矩形，其中第i行包含四个整数li,bi,ri,ti，表示矩形的两个对角坐标分别为(1i,bi)(ri,ti)。

输出格式

输出两行。
第一行包含一个整数，表示被奇数个矩形覆盖的点的面积。
第二行包含一个整数，表示被偶数(>2)个矩形覆盖的点的面积。

样例输入

3
1 1 3 3
2 2 4 4
3 3 5 5

样例输出

8
2

提示

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
蓝桥杯国赛模拟赛第一次
组织方：武软信息学院梁老师组
比赛目的：考察选手近期学习情况，模拟考试环境，制造考试氛围。促进考生取得更好成绩。
比赛语言：python
比赛时长：4小时

                

            

        

        

            

                
比赛状况