快速判断&求出区间相交的长度

最新推荐文章于 2022-10-30 23:32:44 发布

weixin_33918114

最新推荐文章于 2022-10-30 23:32:44 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Roni-i/p/9565070.html

博客主要探讨判断两个区间A[a1，b1]和B[a2，b2]是否有交集的问题，提出可从两种思维进行判断，还给出了相关内容的转载链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有两个区间A[a1，b1]， B[a2，b2]，判断这两个区间有没有交集。我们可以分为两种思维来判断：

/**
  *思路就是如果两个区间不相交，那么最大的开始端一定大于最小的结束端
  **/

if(max(a1, a2) < min(b1, b2)){
    return "有交集"
}else{
    return "无交集"
}

给你两个区间[a, b]和[c, d]，如果让你求出这两个区间的相交长度，你会怎么做呢？

不出意外的话，大多数同学就会进行分类讨论，看看那个区间在前，那个区间在后，分两种情况，然后对区间相交还是覆盖又分了两种情况。

int main()
{
    while(~scanf("%d%d%d%d", &a, &b, &c, &d)) {
        int len;
        if(b < c || a > d) len = 0;
        else {
            //先分区间先后，再分区间相交还是覆盖
            //这就是普通做法
            if(c >= a) {
                if(d <= b) len = d-c+1;
                else len = b-c+1;
            }else {
                if(b <= d) len = b-a+1;
                else len = d-a+1;
            }
        }
        printf("%d\n", len);
    }
}

【快速求法】

int main()
{
    while(~scanf("%d%d%d%d", &a, &b, &c, &d)) {
        int len;
        int s = min(b, d) - max(a, c) + 1;
        len = max(0, s);
        printf("%d\n", len);
    }
}