3172 问题 E: 蓝桥杯2023年第十四届省赛真题-矩形总面积

时间限制: 1s 内存限制: 512MB 提交: 3613 解决: 765
题目描述

平面上有个两个矩形 R1 和 R2,它们各边都与坐标轴平行。设 (x1, y1) 和(x2, y2) 依次是 R1 的左下角和右上角坐标,(x3, y3) 和 (x4, y4) 依次是 R2 的左下角和右上角坐标,请你计算 R1 和 R2 的总面积是多少?

注意:如果 R1 和 R2 有重叠区域,重叠区域的面积只计算一次。

输入

输入只有一行,包含 8 个整数,依次是:x1,y1,x2,y2,x3,y3,x4 和 y4

输出

一个整数,代表答案。

样例输入
2 1 7 4 5 3 8 6
样例输出
22
提示

样例中的两个矩形如图所示:

蓝桥杯2023年第十四届省赛真题-矩形总面积


对于 20% 的数据,R1 和 R2 没有重叠区域。

对于 20% 的数据,其中一个矩形完全在另一个矩形内部。

对于 50% 的数据,所有坐标的取值范围是 [0, 103 ]。

对于 100% 的数据,所有坐标的取值范围是 [0, 105 ]。


比赛公告

本次比赛主要了解大家编程百练的学习情况,主要考查模拟、数学简单题,计算几何,并查集, 
搜索方面的掌握情况