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

平面上有个两个矩形 R₁ 和 R₂，它们各边都与坐标轴平行。设 (x₁, y₁) 和(x₂, y₂) 依次是 R₁ 的左下角和右上角坐标，(x₃, y₃) 和 (x₄, y₄) 依次是 R₂ 的左下角和右上角坐标，请你计算 R₁ 和 R₂ 的总面积是多少？

注意：如果 R₁ 和 R₂ 有重叠区域，重叠区域的面积只计算一次。

输入只有一行，包含 8 个整数，依次是：x₁，y₁，x₂，y₂，x₃，y₃，x₄ 和 y₄

一个整数，代表答案。

2 1 7 4 5 3 8 6

22

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

对于 20% 的数据，R₁ 和 R₂ 没有重叠区域。

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

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

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