题目描述(ID:12345)
标题: 传送站(Teleportation)
标签: 模拟
详情:
位于坐标a的源码实验室每天会产生大量的数据碎片,必须运送到位于坐标b的数据回收站中。为了减少运输的人力成本,啊哈沃德在源码实验室和回收站之间的直线上建立了两座传送站,他们的坐标分别在c和d。当数据碎片被运送到一座传送站时,它会瞬间传送到另外一座传送站(反之亦然)。而没有传送站的路程,则需要人力运输。现在,已知直线上a,b,c,d四点的坐标,啊哈沃德想要知道需要人力运输数据碎片的最小距离。
输入格式:
一行四个整数,分别代表源码实验室,回收站,和两座传送站的坐标
输出格式:
一个整数,代表需要人力运输数据碎片的最小距离
提示: 本题改编自USACO 2018 Teleportation
样例:

输入

3 10 8 2

输出

3

解释

本例中,啊哈沃德的最优策略是,用人力将数据碎片从3运送到2,然后传送至8,然后再人力从8运送到10,因此,需要人力运输的总距离为1+2=3
登录并解答