-
算法实现题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
-
介绍用 C++ 进行项目开发的方法，我们可以通过这个图形处理软件来熟悉项目开发的基本步骤。...
介绍用 C++ 进行项目开发的方法，我们可以通过这个图形处理软件来熟悉项目开发的基本步骤。 -introduced C project development methods, we can pass the graphics processing software to the project developers familiar with the basic steps.
- 2022-02-26 17:18:44下载
- 积分：1
-
vc++ 一个简单的绘制3色圆，可调窗口大小，不闪烁的应用程序
vc++ 一个简单的绘制3色圆，可调窗口大小，不闪烁的应用程序
- 2023-01-17 03:00:04下载
- 积分：1
-
本程序用VC实现自动拼图，用的是A*搜索算法
本程序用VC实现自动拼图，用的是A*搜索算法-This procedure automatically using VC puzzles, using the A* search algorithm
- 2022-07-19 03:11:31下载
- 积分：1
-
IDL语言编写的人造地球卫星环绕地球的动画
模拟。可作为教学演示。...
IDL语言编写的人造地球卫星环绕地球的动画
模拟。可作为教学演示。-IDL language of artificial earth satellite around the earth animated simulation. Could serve as a teaching demonstration.
- 2022-03-28 10:31:32下载
- 积分：1
-
lift detection system to lift performance testing system. It is a learning proce...
电梯检测系统是对电梯性能进行检测的系统。是一个用来学习的程序-lift detection system to lift performance testing system. It is a learning process for
- 2022-02-21 17:14:57下载
- 积分：1
-
使用微软mci接口，利用MFC工具建立的vc++工成，实现了良好的录像功能...
使用微软mci接口，利用MFC工具建立的vc++工成，实现了良好的录像功能-Microsoft mci interface, the use of MFC utility to set up working into vc++ to achieve a good video recording capabilities
- 2022-02-07 03:01:46下载
- 积分：1
-
串口、Linux
利用串口调试工具和网络控制台，可通过PC机与ARM开发板进行串口通信，该代码已经调试通过，可实时看到收发的数据，并可以尝试多种串口数据收发方式
- 2022-07-19 21:11:26下载
- 积分：1
-
实现了wince下触摸屏的驱动程序，可用的驱动程序，添加到platform 中。...
实现了wince下触摸屏的驱动程序，可用的驱动程序，添加到platform 中。-Realize a wince under the touch screen driver, the driver can be used, added to the platform in.
- 2022-02-15 05:39:56下载
- 积分：1
-
TC3.0环境下显示汉字程序
TC3.0环境下显示汉字程序 -TC3.0 environment shows Chinese characters procedures
- 2022-08-11 23:11:40下载
- 积分：1
