Teleportation 题解

题面:

翻译:

农夫建造了一个传送装置,能够帮助他完成拖牛粪的工作.
农夫原本需要从a点把牛粪拖到b点.
现在他在x和y点建造了传送装置,到达x点时可以直接传送至y点,反之亦然.
那么现在他最少需要走多远,才能把牛粪从a点拖到b点.

输入:

四个整数,分别表示a的位置,b的位置,x的位置,y的位置.

输出:

一个整数,农夫需要把牛粪人力拖动多远的距离?

题目分析:

我们先找出x和y哪个传送机里a点最近,把这个距离记为da,那个传送机离b点最近,把这个距离记为db.
那么就有两个方案.
一个是不走传送机,那么距离就是b-a的绝对值
如果走传送机,那么距离就是(da+db).
这两个方案的最小值,就是这个题目的答案.

代码:

#include<stdio.h>

int getMin(int a, int b){
    return (a>b)?b:a;
}

int abs(int a){
    return (a>0)?a:-a;
}

int main(){
    int a, b, x ,y;
    scanf("%d%d%d%d", &a, &b, &x, &y);
    int da, db;
    da = getMin(abs(a-x), abs(a-y));
    db = getMin(abs(b-x), abs(b-y));
    printf("%d\n", getMin(da+db, abs(b-a)));
}