-
算法实现题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
-
WIN内存使用率监控,可以监控本机器的内存使用情况
WIN内存使用率监控,可以监控本机器的内存使用情况-WIN monitor memory usage
- 2022-02-06 02:49:40下载
- 积分:1
-
嵌入式WINCE滑块控件编程使用,用EVC开发实现
嵌入式WINCE滑块控件编程使用,用EVC开发实现-Embedded WINCE programming using slider controls, and realize EVC Development
- 2022-11-02 21:25:02下载
- 积分:1
-
VB串口通讯测试源代码,可以打开、关闭端口,可以进行波特率、端口号设置,有文本和图形两种端口数据观察方式、...
VB串口通讯测试源代码,可以打开、关闭端口,可以进行波特率、端口号设置,有文本和图形两种端口数据观察方式、-VB serial communication test the source code, you can open, close the ports, can be baud rate, port number is set, there are two kinds of text and graphics port data observation method
- 2022-08-25 07:29:34下载
- 积分:1
-
使用verilog编写的交通灯控制程序,各方向通行时间可调,绿灯5s闪烁,在maxplus下调试通过,附仿真波形,在EP系列实验板上测试成功...
使用verilog编写的交通灯控制程序,各方向通行时间可调,绿灯5s闪烁,在maxplus下调试通过,附仿真波形,在EP系列实验板上测试成功-use Verilog prepared by the traffic lights control procedures, the passage of time adjustable direction, green 5s flickered in maxplus under debugging, simulation waveforms with the EP series of successful experiments board test
- 2022-08-08 01:44:50下载
- 积分:1
-
Create online notepad
使用此功能,我们可以创建在线记事本,您可以轻松克服此问题。开发一个在线记事本非常有用。通过查看此代码,您可以很容易地理解它将如何相应地工作。我们开发了三天,我们做了一个简单的方式为每一个使用
- 2022-05-07 12:14:36下载
- 积分:1
-
这个源代码在Visual Basic 6为数据记录在Excel的新版本。
This the sorce code in Visual Basic 6 for the data logging in Excel new version. -This is the sorce code in Visual Basic 6 for the data logging in Excel new version.
- 2022-07-17 07:18:07下载
- 积分:1
-
this is my doing a file transfer procedures VC! Do some bad for reference!
这是本人做的一个传输文件的VC++程序!
做的有些不好,仅供参考!-this is my doing a file transfer procedures VC! Do some bad for reference!
- 2022-04-28 05:27:07下载
- 积分:1
-
新编Windows API参考大全
新编Windows API参考大全-New Windows API reference Daquan
- 2022-07-02 05:03:30下载
- 积分:1
-
a very simple seats, generator Rafah, the Rafah is very simple,
一个非常简单的座位号生成器拉,非常简单的拉,-a very simple seats, generator Rafah, the Rafah is very simple,
- 2022-04-02 01:00:17下载
- 积分:1