-
算法实现题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
