Teleportation I

 1 Sec 64 MB |  获取标签
292938
通过人数尝试人数总提交数

 

题目描述

输入格式

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

输出格式

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

样例输入 #1

3 10 8 2

样例输出 #1

3

提示

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

来源

USACO 2018 February Contest, Bronze

 

 您尚未登录,无法进行代码提交