-
算法实现题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
-
用于UG二次开发的源码,实现数据库操作功能
用于UG二次开发的源码,实现数据库操作功能-UG secondary development for source code, database operations to achieve functional
- 2023-04-29 01:55:04下载
- 积分:1
-
: 介绍国外在微型显示器军事应用方面的状况 , 提出研发 L C o S微型显示器配置...
: 介绍国外在微型显示器军事应用方面的状况 , 提出研发 L C o S微型显示器配置-: Introduction to micro-display in the status of military applications, the R
- 2022-08-02 13:33:30下载
- 积分:1
-
EVC can be used to prepare an application that runs on Wince5.0, yes oh
用EVC编写一个可运行于Wince5.0的应用程序,不错哦-EVC can be used to prepare an application that runs on Wince5.0, yes oh
- 2022-01-31 05:49:21下载
- 积分:1
-
算风速2004年冬季(2003年12月~2004年2月)全省平均气温比常年同期偏高1.7℃,是1961年以来的第三个最暖的冬天,偏暖程度仅次于1999年冬季和2...
算风速2004年冬季(2003年12月~2004年2月)全省平均气温比常年同期偏高1.7℃,是1961年以来的第三个最暖的冬天,偏暖程度仅次于1999年冬季和2002年冬季,也是1991年以来出现的第13个偏暖的冬季。尤其是2月份,全省平均气温为4.4-9.4℃,比常年同期异常偏高3-5℃,大部分地区为建站以来同期最高值。2月13日是季内最暖的一天,全省最高气温为18.6-25.5℃。-2004 winter (December 2003-February 2004), the province"s average temperature than in a normal year high of 1.7 C, since 1961 is the third warmest winter, second only to warmer winter 1999 and winter 2002, but also in 1991 the first since 13 the warmer winter months. Particularly in February, the province"s average temperature of 4.4-9.4 C, in addition to the same period of abnormal High 3-5 C, the most severe since the same period of highest value. February 13 is a quarter of the warmest day, the province"s highest temperature of 18.6-25.5 C.
- 2022-02-21 12:57:37下载
- 积分:1
-
回溯法最大团问题
回溯法最大团问题-Backtracking biggest problem Mission
- 2023-06-24 07:20:04下载
- 积分:1
-
多项式乘法 ,用函数调用形式m用c编的,输出乘积结果
多项式乘法 ,用函数调用形式m用c编的,输出乘积结果-Polynomial multiplication
- 2022-03-18 13:58:34下载
- 积分:1
-
c++最新入门数据,2008年7月出版,sams经典图书系列
c++最新入门数据,2008年7月出版,sams经典图书系列-c++ latest entry data, in July 2008 publication, sams Classic Book Series
- 2022-12-23 06:55:03下载
- 积分:1
-
DIY一块廉价的51串行编程器
DIY一块廉价的51串行编程器-DIY a cheap 51 UART programme device
- 2022-11-20 03:25:03下载
- 积分:1
-
单片机PH浓度测量仪
基于stc15单片机的PH浓度测量仪,数码管显示浓度值,可对浓度和传感器进行校准
- 2022-08-08 13:11:00下载
- 积分:1