-
算法实现题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
-
因工作需要开发了LC谐振频率计算工具,演示了用Win32进行浮点运算的方法。...
因工作需要开发了LC谐振频率计算工具,演示了用Win32进行浮点运算的方法。-IT CAN CALCULATE THE resonance frequency of LC circulate and also demonstrate how to do the floating calculation.
- 2022-03-11 05:22:43下载
- 积分:1
-
零售 O 点销售系统
零售 POS 系统来显示每天现金信用交易,以及债权人支付日常库存、 现金销售报告,信用销售报告、 到期报告等
- 2023-01-19 00:30:03下载
- 积分:1
-
模拟鼠标单击双击功能
非原创
好用
模拟鼠标单击双击功能
非原创
好用 -Simulated mouse click double-click function of non-original-to-use
- 2022-12-21 01:25:03下载
- 积分:1
-
同样是对2812的学习,让大家更深一步的了解2812
同样是对2812的学习,让大家更深一步的了解2812-The same is the 2812 study, so that everyone deeper understanding of 2812
- 2022-07-08 08:50:36下载
- 积分:1
-
从一本书附带代码修改而来 删除邮箱所有邮件(用于清除大量垃圾邮件) 自己修改内设的帐号和密码...
从一本书附带代码修改而来 删除邮箱所有邮件(用于清除大量垃圾邮件) 自己修改内设的帐号和密码-book from a fringe code revision to delete mail from all mail (for the removal of huge quantities of spam) to amend their internal account and password
- 2022-11-13 00:45:04下载
- 积分:1
-
A simple PhoneBook application using RPC in Visual C++
A simple PhoneBook application using RPC in Visual C-A simple PhoneBook application using RPC in Visual C++
- 2022-06-17 20:48:09下载
- 积分:1
-
Windows Mobile上对XML的操作的封装类,纯C++,功能强大,可以支持多种语言和编码,可以生成和解析XML文件。...
Windows Mobile上对XML的操作的封装类,纯C++,功能强大,可以支持多种语言和编码,可以生成和解析XML文件。-Windows Mobile on the operation XML package type, pure C++, Powerful, can support multiple languages and the code can generate XML documents and analysis.
- 2022-12-22 07:25:03下载
- 积分:1
-
与公差分配
relate Tolerance Allocation
- 2022-02-01 08:18:59下载
- 积分:1
-
s3c2410 RTC测试程序,有一定参考价值!
s3c2410 RTC测试程序,有一定参考价值!-err
- 2022-02-06 18:38:31下载
- 积分:1