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;
}

转载于:https://www.cnblogs.com/Vampire6/p/10992412.html

牛客假日团队赛1 B相关推荐

牛客假日团队赛8:F.Telephone Lines(二分+spfa)
链接:https://ac.nowcoder.com/acm/contest/1069/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
牛客假日团队赛8:H.Cell Phone Network（最小支配集）
链接:https://ac.nowcoder.com/acm/contest/1069/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
牛客假日团队赛8：K.Cow Contest（最短路（floyd）变形）
链接:https://ac.nowcoder.com/acm/contest/1069/K 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
牛客假日团队赛5 F 随机数 BZOJ 1662: [Usaco2006 Nov]Round Numbers 圆环数（dfs记忆化搜索的数位DP）...
链接:https://ac.nowcoder.com/acm/contest/984/F 来源:牛客网随机数时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
牛客假日团队赛10 L 乘积最大（dp，大数）
链接:https://ac.nowcoder.com/acm/contest/1072/L?&headNav=acm&headNav=acm 来源:牛客网乘积最大时间限制:C/C+ ...
P5200 [USACO19JAN]Sleepy Cow Sorting 牛客假日团队赛6 D 迷路的牛（贪心）
链接:https://ac.nowcoder.com/acm/contest/993/E 来源:牛客网对牛排序时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言 ...
牛客假日团队赛6 D 迷路的牛（思维）
链接:https://ac.nowcoder.com/acm/contest/993/D 来源:牛客网迷路的牛时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言 ...
牛客假日团队赛5J 护城河 bzoj 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘（凸包的周长）...
链接:https://ac.nowcoder.com/acm/contest/984/J 来源:牛客网护城河时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
牛客假日团队赛5 K 金币馅饼（DP 基础题）
链接:https://ac.nowcoder.com/acm/contest/984/K 来源:牛客网金币馅饼时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言 ...
牛客假日团队赛5 L Catch That Cow HDU 2717 （BFS）
链接:https://ac.nowcoder.com/acm/contest/984/L 来源:牛客网 Catch That Cow 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 3 ...

牛客假日团队赛1 B

B.便便传送门(一)

题目

牛客假日团队赛1 B相关推荐

最新文章

热门文章