题解 | 便便传送门(一)-牛客假日团队赛1B题

题目描述

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

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

示例1

3 10 8 2

3 

在这个样例中，最佳策略是将牛粪从位置3运到位置2，传送到位置8，再运到位置10。 所以需要用拖拉机的总距离为1 + 2 = 3。

解答

#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cmath> using namespace std; int main() { int maxn=99999999; int a,b,x,y; scanf("%d%d%d%d",&a,&b,&x,&y);
    maxn=min(abs(x-a)+abs(y-b),min(abs(x-b)+abs(y-a),abs(b-a))); printf("%d",maxn); return 0;
}