超市选址

所属分类:C#编程
开发工具:C++ Builder
文件大小:297KB
下载次数:5
上传日期:2017-12-20 23:38:08
上 传 者copyking
说明:  在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意两点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立超市的最佳位置,使n个居民点到超市的距离总和最小。 编程任务:给定n个居民点的位置,编程计算n个居民点到超市的距离总和的最小值。 输入:输入由多组测试数据组成。每组测试数据输入的第1行是居民点数n,接下来n行是居民点的位置,每行两个整数x和y。 输出:对应每组输入,输出数据是n个居民点到超市距离总和的最小值。 输入示例:5 居民点到超市最小距离和:10 1 2 2 2 1 3 3 -2 3 3
(The location of the supermarket in the residential area is the shortest distance from the supermarket.)

文件列表:
超市选址 (0, 2017-11-13)
超市选址\4.cpp (1597, 2017-11-13)
超市选址\4.dsp (3341, 2017-11-13)
超市选址\4.dsw (510, 2017-11-13)
超市选址\4.ncb (41984, 2017-11-13)
超市选址\4.opt (48640, 2017-11-13)
超市选址\4.plg (725, 2017-11-13)
超市选址\Debug (0, 2017-11-13)
超市选址\Debug\4.exe (221255, 2017-11-13)
超市选址\Debug\4.ilk (265200, 2017-11-13)
超市选址\Debug\4.obj (9948, 2017-11-13)
超市选址\Debug\4.pch (264640, 2017-11-13)
超市选址\Debug\4.pdb (566272, 2017-11-13)
超市选址\Debug\vc60.idb (41984, 2017-11-13)
超市选址\Debug\vc60.pdb (61440, 2017-11-13)

近期下载者

相关文件


收藏者