-
算法实现题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
-
码数字图像处理。
Codes digital image processing.
- 2022-03-26 09:13:49下载
- 积分:1
-
控制面板,程序可以被称为面板可以被替换为在任何T。
把控制面板放进去吧,程序可以叫面板,可以随时更换
- 2022-09-20 23:40:03下载
- 积分:1
-
最好的232通信源码
最好的232通信源码,非常详细,通过RS232BD与计算机串口通信程序,电缆最好采用原装的-Mitsubishi FX PLC RS232BD computer through serial communication procedures, Cable preferred the original 。
- 2022-01-25 23:44:13下载
- 积分:1
-
database
database
- 2022-05-05 01:06:22下载
- 积分:1
-
贪心算法示例
贪心算法,一个简单的贪心算法示例,适合初学者刚学习贪心算法时用于理解贪心算法。源程序直接在IDE中就可以编译运行,不需要做任何修改。代码是在dec C++上编译运行的,也可以在VS2015中运行。
- 2022-06-14 12:30:22下载
- 积分:1
-
mfc 多选树 Tree control
应用背景最近有序项目需要,自封装了mfc树控件,实现了ctrl和shift多选功能,亲测可用,在这里上传,共享给有这样需求的同学关键技术对mfc原有TreeControl控件进行了继承封装,使其能够按ctrl和shift键进行多选
- 2022-01-25 15:42:11下载
- 积分:1
-
课程设计:对字符串进行处理 包括删除、插入、连删等操作
课程设计:对字符串进行处理 包括删除、插入、连删等操作-Curriculum design: the string processing, including delete, insert, delete and other operations even
- 2022-02-01 05:33:47下载
- 积分:1
-
C程序设计的常用算法
计算机解题的基本思想方法和步骤
算法的描述...
C程序设计的常用算法
计算机解题的基本思想方法和步骤
算法的描述-Algorithm
- 2023-04-23 13:40:03下载
- 积分:1
-
dfft source code! Many do not have to, open source! Is open!
dfft源代码!多的不说了,开放源代码!就是开放!-dfft source code! Many do not have to, open source! Is open!
- 2022-01-24 13:57:34下载
- 积分:1