2513: 输油管道
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:53
解决:12
题目描述
平面上有n个油井,现在要建立一条主干线,用来把所有的油井产出的原油都输送出去,主干线是平行于x轴的一条直线,每个油井通过一条支线把原油输送到主干线上,现在给定n个油井在平面上的坐标,那么应该把主干线建在什么地方才能让所有的支干线的总长度最小呢?
输入
首先一个正整数n,接下来n行每行两个整数,代表n个油井在平面上的位置。n和坐标都是小于等于1000000的正整数。
输出
输出总的支干线长度的最小值。
样例输入 复制
2
0 0
10 10
样例输出 复制
10