-
算法实现题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
-
用C语言编程#乒乓球游戏
应用背景这是比赛,我们都知道,经典的乒乓球游戏。我只是把球反弹回来,第四靠墙开始程序,从左到右。为此,我首先做了我所说的theworldframe。我说apanelin合适的大小和位置。在这个面板中,然后我创建了apictureboxrepresenting球称为“pb_ball”。在这之后,我做了一个计时器,称为“timer_movement”有其时间间隔设置为1女士这个计时器的Tick事件让球移动,我用布尔检查是否向左或向右。如果球击中一墙壁,它改变了布尔和使球走在其他方向。这是我如何检查如果球碰到墙:关键技术隐藏 ;复制代码
- 2023-03-28 03:05:04下载
- 积分:1
-
基于VC++数据结构图结构、最短路径算法实现校园导航系统
基于VC++数据结构图结构、最短路径算法实现校园导航系统
- 2022-09-21 12:55:03下载
- 积分:1
-
透明窗体,你可以参考一下
透明窗体,你可以参考一下-transparent window, you can take a look
- 2022-04-07 02:23:59下载
- 积分:1
-
Windows Mobile development document
Windows Mobile development document
- 2022-05-23 21:13:11下载
- 积分:1
-
线性表的逆置,把输入的数值逆置
线性表的逆置,把输入的数值逆置-inverse linear table, set the input numerical inverse home
- 2023-03-20 06:55:03下载
- 积分:1
-
内含多种经典数据结构的实现和注释,其中包括二叉树,哈夫曼树,键树,Trie树,有向图,无向图的实现以及各种排序算法。...
内含多种经典数据结构的实现和注释,其中包括二叉树,哈夫曼树,键树,Trie树,有向图,无向图的实现以及各种排序算法。-Containing a variety of classic data structures and the realization of the Notes, including the tree, Huffman tree, key tree, Trie tree, directed graph, undirected graph, as well as realize the sorting algorithm.
- 2022-04-10 01:46:46下载
- 积分:1
-
这是一个基于c/s模式的操作系统课程设计 目的是让大家能够了解线程的问题...
这是一个基于c/s模式的操作系统课程设计 目的是让大家能够了解线程的问题-This is a based on c/s mode of the operating system course is designed so that we can understand the issue of thread
- 2022-03-24 10:18:40下载
- 积分:1
-
c# programming windows of a classical source
c#windows编程 中的一个经典源码-c# programming windows of a classical source
- 2022-06-11 11:54:10下载
- 积分:1
-
vb_net_rs232.zip vb_net_rs232.zip
vb_net_rs232.zip vb_net_rs232.zip-vb_net_rs232.zip vb_net_rs232.zip vb_net_rs232.zip
- 2022-12-07 08:15:03下载
- 积分:1