【洛谷学习自留】p2692 覆盖

解题思路：

        最开始，我的思路是建立一个boolean类型的二维数组，通过for循环将每个被男生打扫过的元素设置为true,并让计数器加一，然后另开for循环，如果当前元素不为真，且在女生打扫的范围内，则设置为true，并让计数器加一，最后计算将计数器的值输出。思路确实是正确的，但由于使用了三层嵌套for循环，导致运行超时。于是我换了一种思路。

        因为男生和女生，一旦打扫，就是打扫整行，也就是男生和女生打扫的区域分别是一个矩形，那么，只要我们算出两个矩形的面积和，再减去重合部分的面积，就是打扫的区域的面积。

        我们可以先设置两个数组，长度分别为行长和列长，为了保证不存在重复打扫的行或列，使用for循环，分别将下标为n-1的元素赋值为n，比如输入为3、4行和4、5行，分别将下标为2、3、4的元素设为3、4、5,可以确保不存在重复的行或列。

        在执行完赋值后，开始计算行数和列数，因为使用的是int类型的数组，所以数组的默认值不为null，默认值为零，无法用排除空值的方式计数，但好在不会有第零行，可以直接用0作为判断，刚好不会影响计数。

        计算出行和列后，行数乘以行长，加上列数乘以列长，再减去行数乘以列数，就是最终的结果。

代码实现：

import java.util.Scanner;

public class p2692 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int a = sc.nextInt();
        int b = sc.nextInt();
        int [] arr1 = new int[m];
        int [] arr2 = new int[n];
        for (int i = 0; i < a; i++) {
            int c = sc.nextInt();
            int d = sc.nextInt();
            for (; c <= d; c++) {
                arr1[c-1]=c;
            }
        }int arr1_length = 0;
        for (int i = 0; i < m; i++) {
            if(arr1[i]!=0){
                arr1_length++;
            }
        }

        for (int i = 0; i < b; i++) {
            int c = sc.nextInt();
            int d = sc.nextInt();
            for (; c <= d; c++) {
                arr2[c-1]=c;
            }
        }
        int arr2_length = 0;
        for (int i = 0; i < n; i++) {
            if(arr2[i]!=0){
                arr2_length++;
            }
        }
        System.out.println(arr1_length * n+arr2_length * m - arr1_length*arr2_length);
    }
}