牛客假日团队赛1 B

最新推荐文章于 2022-04-05 09:54:24 发布

原创最新推荐文章于 2022-04-05 09:54:24 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决牛粪运输问题的算法，通过创建便便传送门实现牛粪从起点到终点的最小距离运输。文章提供了一个简单的判断题思路，利用C++代码演示了如何比较起始位置与传送门位置的差值，以找到最优的运输方案。

牛客假日团队赛1 B

B.便便传送门(一)

题目链接：https://ac.nowcoder.com/acm/contest/918/B

题目

Farmer John最讨厌的农活是运输牛粪。为了精简这个过程，他制造了一个伟大的发明：便便传送门！与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比，他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。

Farmer John的农场沿着一条长直道路而建，所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示（相当于数轴上的一个点）。一个传送门可以用两个数x和y表示，被拖到地点x的牛粪可以瞬间传送到地点y，反之亦然。

Farmer John想要将牛粪从地点a运输到地点b，他建造了一个可能对这一过程有所帮助的传送门（当然，如果没有帮助，他也可以不用）。请帮助他求出他需要使用拖拉机运输牛粪的总距离的最小值。

输入
输入仅包含一行，为四个用空格分隔的整数：a和b，表示起始地点和结束地点，后面是x和y，表示传送门。所有的位置都是范围为0…100的整数，不一定各不相同。

输出

输出一个整数，为Farmer John需要用拖拉机运输牛粪的最小距离。

样例

intput

3 10 8 2

output

思路

拿起始位置和传送门的差值比较即可，简单的判断题

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+10;
int main()
{
    int a,b,x,y;
    cin>>a>>b>>x>>y;
    int cha=abs(a-b);
    int sum=0;
    if(abs(a-x)>abs(a-y))
    {
        sum+=abs(a-y);
        sum+=abs(b-x);
    }
  else if(abs(a-x)<abs(a-y))
    {
        sum+=abs(a-x);
        sum+=abs(b-y);
    } 
    cout<<min(cha,sum)<<endl;
    return 0;
}