欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

[算法设计与分析] 油井问题 问题描述 image.png

最编程 2024-06-29 17:23:26
...

主油管道为东西向,确定主油管道的南北位置,使南北向油井喷油管道和最小。要求线性时间完成。

1<= 油井数量 <=2 000 000

输入要求:

输入有油井数量行,第 K 行为第 K 油井的坐标 X ,Y 。其中, 0<=X<231,0<=Y<231 。

输出要求:

输出有一行, N 为主管道最优位置的最小值

注意:用快排做的不给分!!

友情提示:可以采用while(scanf("%d,%d",&x,&y) != EOF)的数据读入方式。

推荐阅读