#P4974. 最优选择
最优选择
题目描述
乐乐是一个非常成功的企业家,经营着一家世界 强企业,并且投资了非常多的新企业。
今天,A 城市的管理员找到乐乐,希望他能在该城市的中央大街(东西走向)投资三家企业。这三家企业分别选址在距离中央大街东街口 ,, 的位置。
乐乐的成功之道就是目光长远,并且善于开源节流。他看中了 A 城市的发展潜力,于是决定在中央大街上建立一家投资公司,该公司专门负责 A 城市的企业投资。本着开源节流的原则,他希望他的投资公司可以很便捷的到各个企业进行监管,这些企业也可以很方便的到他的公司汇报工作。
作为乐乐的助理,他把投资公司的选址工作交给了你。当然了,乐乐清楚你的眼光并不像他那样长远,于是他要求你选址的时候,只需要满足这三家企业来汇报工作时走的总距离最短就可以了,也可以将投资公司直接建立在某个公司的内部。你需要计算出这个最短总距离。
输入文件 location.in
第一行有三个数,,,,。分别对应三家企业的位置。
输出文件 location.out
输出一个整数:最小的总距离。
7 1 4
6
投资公司选址在点 。第一家公司必须走 个单位距离(从点 到点 ),第二家公司也要走 个单位距离(从点 到点 ),而第三家公司不用去任何地方,因为它就在点 。
30 20 10
20
17 31 85
68
相关
在下列比赛中: