AcWing 1866. 围栏刷漆（区间求交）

最新推荐文章于 2024-09-28 22:05:59 发布

岁忧

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量187

点赞数 1

分类专栏： AcWing

本文链接：https://blog.csdn.net/weixin_46028214/article/details/124320389

版权

区间计算相交长度编程题解算法代码实现

关键词由CSDN通过智能技术生成

AcWing 专栏收录该内容

328 篇文章 3 订阅

订阅专栏

题目：1866. 围栏刷漆

在这里插入图片描述

题解：先加上两个区间的长度，然后再减去两个区间相交的长度

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int ,string> PII;
const int N=1e5+10;
const int mod=100000007;

int main(){
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    cout<<b-a+d-c-max(0,min(b,d)-max(a,c));
    return 0;
}