一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第5天,点击查看活动详情。
题目描述
Farmer John 最讨厌的农活是运输牛粪。
为了精简这个过程,他制造了一个伟大的发明:便便传送门!
与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比,他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。
Farmer John 的农场沿着一条长直道路而建,所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示(相当于数轴上的一个点)。
一个传送门可以用两个数 x 和 y 表示,被拖到地点 xx 的牛粪可以瞬间传送到地点 y,反之亦然。
Farmer John 想要将牛粪从地点 a 运输到地点 b,他建造了一个可能对这一过程有所帮助的传送门(当然,如果没有帮助,他也可以不用)。
请帮助他求出他需要使用拖拉机运输牛粪的总距离的最小值。
输入格式
输入仅包含一行,为四个用空格分隔的整数:a 和 b,表示起始地点和结束地点,后面是 x 和 y,表示传送门。
所有的位置都是范围为 0…100 的整数,不一定各不相同。
输出格式
输出一个整数,为 Farmer John 需要用拖拉机运输牛粪的最小距离。
输入样例:
3 10 8 2
输出样例:
3
样例解释
在这个样例中,最佳策略是将牛粪从位置 3 运到位置 2,传送到位置 8,再运到位置 10。
所以需要用拖拉机的总距离为 1+2=3。
思路
这道题目看似很难理解,但在细心观察下我们可以看出,从起点到终点就两种方式,要么直接从起点走到终点,要么借助传送门,先从起点走到传送们,再从传送们出来走到终点;我们只要根据这两种走法求出路径相比较即可;
注意:要注意个点的顺序,使用abs函数求出最大值。
代码
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 10;
int main()
{
int a, b, c, d;
cin >> a >> b >> c >> d;
// 用t保存a的值,维护数据的一致性
int t = a;
a = min(a, b);
b = max(t, b);
int length = abs(b - a);
int length1 = abs(min(c, d) - a) + abs(max(c, d) - b);
cout << min(length1, length) << endl;
}