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

时间限制: 1s 内存限制: 128MB 提交: 286 解决: 22
题目描述

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

我们称一个点被某个矩形覆盖,是指这个点在矩形的内部或者边界上。
请问,被奇数个矩形覆盖和被偶数(>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小时