-
算法实现题2
算法实现题2-1 输油管道问题
« 问题描述：
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油
田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油
井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,
即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道
的最优位置。
« 编程任务：
给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
« 数据输入：
由文件input.txt 提供输入数据。文件的第1 行是油井数n，1£ n£ 10000。接下来n 行是
油井的位置，每行2个整数x和y，-10000£ x，y£ 10000。
« 结果输出:
程序运行结束时，将计算结果输出到文件output.txt 中。文件的第1 行中的数是油井到
主管道之间的输油管道最小长度总和。
输入文件示例 输出文件示例
input.txt output.txt
5
1 2
2 2
1 3
3 -2
3 3
6
- 2022-11-12 20:40:04下载
- 积分：1
-
多普达710是SP系统的手机，此程序主要演示在710中操作捕获摄像头数据。这里用到了winbile上的CamSDK，效果不错。感谢作者。若加入视频压缩及网络传送...
多普达710是SP系统的手机，此程序主要演示在710中操作捕获摄像头数据。这里用到了winbile上的CamSDK，效果不错。感谢作者。若加入视频压缩及网络传送功能则更好。-Dopod 710 is the SP system of mobile phones, the main demonstration of this procedure to operate in the 710 camera to capture the data. Here used the winbile on CamSDK, good results. Thank the authors. If the video compression and network transmission function better.
- 2022-12-12 06:35:03下载
- 积分：1
-
这是多个加密算法源代码如algebra,blowfish,blumgold,diamond,tiger等25个算法...
这是多个加密算法源代码如algebra,blowfish,blumgold,diamond,tiger等25个算法-This is the number of source code encryption algorithm such as algebra, blowfish. blumgold, diamond, tiger, etc. 25 Algorithm
- 2022-10-13 20:50:03下载
- 积分：1
-
RARopen 延长开放进程
Raropen 使用在 Windows 资源管理器或其他程序 entegration。非常基本和有用的代码。打开RAR文件。您的程序打开 RAR文件吗？我们解释的RAR文件并推荐的软件我们知道可以打开或转换您的RAR文件。
- 2022-02-13 00:00:58下载
- 积分：1
-
activetapidevelopersetup TAPI development control
activetapidevelopersetup TAPI开发的控件-activetapidevelopersetup TAPI development control
- 2022-07-24 10:11:29下载
- 积分：1
-
Vc.net窗体编程实例，内含有几乎所有常窗体
Vc.net窗体编程实例，内含有几乎所有常窗体-Vc.net Windows Programming example, contain almost all the regular Form
- 2022-01-28 22:11:29下载
- 积分：1
-
写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。...
写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。-Write a function, and the length of a string, in the main function in the input string and output its length.
- 2023-04-30 11:30:03下载
- 积分：1
-
用VB.NET编写的在智能手机间传送文件的程序代码
用VB.NET编写的在智能手机间传送文件的程序代码-used in the preparation of VB.NET smartphone transmission of documents between the code
- 2023-05-01 08:30:03下载
- 积分：1
-
最重要的国外操作系统设计源码，实现了操作系统的最基本功能，对学习系统设计帮助相当大...
最重要的国外操作系统设计源码，实现了操作系统的最基本功能，对学习系统设计帮助相当大-The most important source of foreign operating system design, implementation of the basic operating system functions, system design of the study to help a large
- 2022-08-11 13:14:47下载
- 积分：1
-
操作系统实验 分页式存储管理
操作系统实验 分页式存储管理-experimental operating system paging storage management
- 2022-06-20 02:26:59下载
- 积分：1
