P1639 [USACO18FEB] Teleportation B 题解

题意简述

给定起点 $a$，终点 $b$，以及可以互相直达的两点 $x$、$y$。求从 $a$ 到 $b$ 的最短路程。

思路简述

不难想到，从 $a$ 点到 $b$ 点一共有三种方式：

1. 直接从 $a$ 走到 $b$。路程为：$|a-b|$
2. 从 $a$ 走到 $x$，传送到 $y$，再从 $y$ 走到 $b$。路程为：$|a-x|+|y-b|$
3. 从 $a$ 走到 $y$，传送到 $x$，再从 $x$ 走到 $b$。路程为：$|a-y|+|x-b|$

直接按照三种方式模拟即可。

代码

#include <bits/stdc++.h>
using namespace std;

int a, b, x, y;

int main(){
    cin >> a >> b >> x >> y;
    cout << min(abs(x - a) + abs(y - b), min(abs(b - a), abs(x - b) + abs(y - a)));
    return 0;
}