-
算法实现题2
算法实现题2-3 邮局选址问题
« 问题描述:
在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的
街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。
街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。
居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。
« 编程任务:
给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
« 数据输入:
由文件input.txt 提供输入数据。文件的第1 行是居民点数n,1£ n£ 10000。接下来n 行
是居民点的位置,每行2 个整数x 和y,-10000£ x,y£ 10000。
« 结果输出:
程序运行结束时,将计算结果输出到文件output.txt 中。文件的第1 行中的数是n 个居
民点到邮局的距离总和的最小值。
输入文件示例 输出文件示例
input.txt output.txt
5
1 2
2 2
1 3
3 -2
3 3
10
- 2022-08-26 13:24:17下载
- 积分:1
-
用Delphi开发,基于ADO的自定义注册软件
用Delphi开发,基于ADO的自定义注册软件-with Delphi, ADO-based registration software-defined
- 2022-08-17 05:47:50下载
- 积分:1
-
向u盘拷贝文件
调用windows的dl文件,获取u盘在pc上的盘符,然后向u盘中拷贝文件。
源方法如下。
判断指定驱动器的类型:GetDriveTypeA函数
该函数能依据根目录识别1个驱动器是软驱或光驱或硬盘等。声明:
Declare Function GetDriveType Lib "kernel32" Alias "GetDriveTypeA" (ByVal nDrive As String) As Long
参数nDrive:驱动器根目录路径的字符串,如"C : ".
函数返回值为1个常数,指定驱动器类型:DRIVE_ REMOVABLE=2,软驱; REMOVABLE是可移动的
如果驱动器不能识别,则返回0,如指定目录不 DRIVE_ FIXED=3,硬盘。
存在,则返回1。 DRIVE _REMOTE=4,网络驱动器;
DRIVE _CDROM=5,光驱;
DRIVE_ RAMDISK=6虚拟磁盘
调用如:
Private Const DRIVE_CDROM = 5
- 2023-02-14 04:40:03下载
- 积分:1
-
登录界面实现
运用JavaScript编程语言和PHP语言实现登录功能,bootstrap框架搭建网页首页
- 2023-03-28 07:25:03下载
- 积分:1
-
vs 载入视频并播放
载入视频 capture,获得每帧图片 while(1)遇到esc键就退出,否则一幅幅播放
- 2022-03-19 18:26:21下载
- 积分:1
-
Visual C++角色扮演游戏程序设计 》一书中的一个完整PRG游戏源代码
这是一个电脑上的简单PRG游戏,目前还没有打开运行过,应为电脑里面缺少winlib.h,但是看了源码,还是觉得写得很有参考价值。本人也是初学者,四处找各种源码来胡乱研究,希望分享的一些源码能够对他人有所帮助。本小游戏源码用VC打开,就这么多。 感谢原作者,请下载的人不要用于任何商业用途,保护原创者的权益。
- 2022-03-17 11:07:22下载
- 积分:1
-
seis88,合成地震记录
包括射线追踪计算,射线追踪画图,理论地震图计算,理论地震图画图,对学习地震正演有很大帮助
- 2022-08-13 13:26:54下载
- 积分:1
-
这个是讲排序的东东,我也刚学习到的,共享给大家一起学
这个是讲排序的东东,我也刚学习到的,共享给大家一起学-say this is the sort of Eastern, I have just learned that we shared together to learn
- 2022-02-15 12:28:08下载
- 积分:1
-
C++ Write performance management system, those who need it can be taken to refer...
C++写的成绩管理系统,需要的人可以拿去参考一下-C++ Write performance management system, those who need it can be taken to refer to
- 2022-03-02 08:17:07下载
- 积分:1
-
在VB中查找和替换字符串的例子程序,哈
在VB中查找和替换字符串的例子程序,哈-in VB search and replace strings of examples of procedures, Kazakhstan
- 2023-03-29 19:45:03下载
- 积分:1