2110: [蓝桥杯2023初赛] 矩形总面积

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:308 通过:77

题目描述

平面上有个两个矩形 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。
对于 20% 的数据,R1 和 R2 没有重叠区域。
对于 20% 的数据,其中一个矩形完全在另一个矩形内部。
对于 50% 的数据,所有坐标的取值范围是 [0, 1000]。
对于 100% 的数据,所有坐标的取值范围是 [0, 100000]。
x1 < x2, y1 < y2, x3 < x4, y3 < y4。

输出格式

一个整数,代表答案。

输入样例 复制

2 1 7 4 5 3 8 6

输出样例 复制

22

数据范围与提示

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