题目集9：6 隔离警戒线

郑州封控了多个社区，现在把这些社区抽象成二维平面上的互不重叠的长方形，问你给这些社区拉警戒线需要多少单位长度的警戒线？

第一行一个正整数n表示封控社区的数量。
接下来n行每行四个正整数x1，y1，x2，y2（1≤x1 输出格式:

输出一行一个正整数表示需要警戒线的长度。

3
2 1 4 3
4 1 6 3
3 3 5 5 

20

样例的三个封控地区如上所示，需要20单位长度的警戒线。

1≤n≤100

1≤x1 题解 分析

先计算全部矩形周长和，然后减掉重复的边长即可

1. 用数组读入每组数据，同时在读入的时候计算每个矩形的周长并求和
2. 对于重叠的边分两种情况

   1. y轴坐标相同（横着的边重叠）

      1. 取X2中的最小值和X1中的最大值，二者做差（取最大值和最小值的时候也可以使用三目运算符）
      2. 判断上一步差值与0的关系

         1. 大于0：两个矩形有交线

         2. 小于0：两个矩形没有交线，这个时候需要将差值赋值为0

   2. x轴坐标做法：将x换成y，y换成x即可

3. 用总的周长和减去重复的

#include
int max(int a, int b);
int min(int a, int b);
int main()
{
    int n, m;
    int x1[100], Y1[100], x2[100], y2[100];
    scanf("%d", &n);
    int res = 0;
    for (int i = 0; i < n; i++)
    {
        scanf("%d %d %d %d", &x1[i], &Y1[i], &x2[i], &y2[i]);
        res += (x2[i] - x1[i]) * 2 + (y2[i] - Y1[i]) * 2;
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < i; j++)
        {
            if (x1[i] == x2[j] || x2[i] == x1[j])
            {
                res -= max(0, min(y2[i], y2[j]) - max(Y1[i], Y1[j]));
            }
            else
            {
                if (Y1[i] == y2[j] || y2[i] == Y1[j])
                {
                    res -= max(0, min(x2[i], x2[j]) - max(x1[i], x1[j]));
                }
            }
        }
    }
    printf("%d", res);
    return 0;
}
int max(int a, int b)
{
    if (a > b)
    {
        return a;
    }
    else
    {
        return b;
    }
}
int min(int a, int b)
{
    if (a > b)
    {
        return b;
    }
    else
    {
        return a;
    }
}