AcWing 1737. 传送（分类讨论）

最新推荐文章于 2024-09-25 13:54:13 发布

岁忧

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量102

点赞数 1

分类专栏： AcWing 文章标签：算法 c++ acwing

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

版权

AcWing 专栏收录该内容

328 篇文章 3 订阅

订阅专栏

题目：1737. 传送

在这里插入图片描述
题解：有三种方法。第一种：直接从a到b；第二种：从a到c,再从d到b；第三种：从a到d,再从c到b

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

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