P12326 [蓝桥杯 2023 省 Java B] 矩形总面积

题目描述

平面上有两个矩形 $R_1$ 和 $R_2$,它们各边都与坐标轴平行。设 $(x_1, y_1)$ 和 $(x_2, y_2)$ 依次是 $R_1$ 的左下角和右上角坐标,$(x_3, y_3)$ 和 $(x_4, y_4)$ 依次是 $R_2$ 的左下角和右上角坐标,请你计算 $R_1$ 和 $R_2$ 的总面积是多少? 注意:如果 $R_1$ 和 $R_2$ 有重叠区域,重叠区域的面积只计算一次。

输入格式

输入只有一行,包含 $8$ 个整数,依次是:$x_1$,$y_1$,$x_2$,$y_2$,$x_3$,$y_3$,$x_4$ 和 $y_4$。

输出格式

一个整数,代表答案。

说明/提示

### 样例说明 样例中的两个矩形如图所示: ![](https://cdn.luogu.com.cn/upload/image_hosting/c71ueuv5.png) ### 评测用例规模与约定 - 对于 $20\%$ 的数据,$R_1$ 和 $R_2$ 没有重叠区域。 - 对于 $20\%$ 的数据,其中一个矩形完全在另一个矩形内部。 - 对于 $50\%$ 的数据,所有坐标的取值范围是 $[0, 10^3]$。 - 对于 $100\%$ 的数据,所有坐标的取值范围是 $[0, 10^5]$。