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

题目描述

平面上有个两个矩形 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

 思路：

如果有相交部分，那么相交部分的左边界一定是按X坐标排序的第二个坐标，右边界是第三个。上下同理

代码：

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x1 = sc.nextInt();
        int y1 = sc.nextInt();
        int x2 = sc.nextInt();
        int y2 = sc.nextInt();
        int x3 = sc.nextInt();
        int y3 = sc.nextInt();
        int x4 = sc.nextInt();
        int y4 = sc.nextInt();
        long c1 = x2 - x1;
        long k1 = y2 - y1;
        long c2 = x4 - x3;
        long k2 = y4 - y3;
        long num = c1 * k1 + c2 * k2;//包括重复面积
        long l = Math.min(x2, x4) - Math.max(x1, x3);
        long w = Math.min(y2, y4) - Math.max(y1, y3);
        long a = 0;//存储重复面积
        if (l >= 0 && w >= 0) {
            a = l * w;
        }
        System.out.println(num - a);
    }
}