-
算法实现题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
-
很好用的下载工具
很好用的下载工具-good use download tool
- 2022-04-18 05:56:10下载
- 积分:1
-
深入浅出mfc的源代码
深入浅出mfc的源代码-source code of detecting mfc
- 2022-06-20 12:45:44下载
- 积分:1
-
基于输入文件进行云渲染VC2003数值。代码的R
基于VC2003对输入文件的数值进行了云图绘制。代码结果打包动态库,有很高的重用性。-Based on the input file VC2003 Numerical conducted a cloud rendering. Code the results of the dynamic libraries packaged with a high degree of reusability.
- 2022-02-05 21:45:07下载
- 积分:1
-
自己做的一个可以总在最上方显示的记事本程序,仅仅是在对照扫描的文本输入时用得着。...
自己做的一个可以总在最上方显示的记事本程序,仅仅是在对照扫描的文本输入时用得着。-Their own can make a total shown in the top of the Notepad program, just scan the text in the control input useful.
- 2022-05-27 10:24:16下载
- 积分:1
-
全景图像抠图
从两个图像,匹配、 使用单应矩阵,和创建一个图像作为一个全景图像中提取特征点和特征点的查找。
- 2022-05-29 10:03:51下载
- 积分:1
-
用VC(MFC)编写的连连看VC版(含源码)程序,经本人测试程序可以运行。共编程爱好者交流使用...
用VC(MFC)编写的连连看VC版(含源码)程序,经本人测试程序可以运行。共编程爱好者交流使用-With VC (MFC) prepared Lianliankan VC version (including source code) procedures, as I can run a test procedure. A total exchange of the use of programming enthusiasts
- 2023-02-17 22:00:03下载
- 积分:1
-
Silvercrest SL-65 firmware upload/download via RS232
SL-65接收器上的串行端口以115200bps的速率运行。显然有
- 2022-05-13 04:04:22下载
- 积分:1
-
第二部分测井服务
Part two of the logging service - the viewer
VC6, Win2K, WinXP, Win2003, VS6, MFC, Dev, Intermediate-Part two of the logging service- the viewer
VC6, Win2K, WinXP, Win2003, VS6, MFC, Dev, Intermediate
- 2022-12-31 08:05:04下载
- 积分:1
-
半透明窗口,短小精悍,使用方便,操作简单!
半透明窗口,短小精悍,使用方便,操作简单!
-translucent window, small and easy to use, simple!
- 2023-01-31 21:25:04下载
- 积分:1