文件名称：邮局选址c++
文件大小：940B
文件格式：CPP
更新时间：2018-05-31 09:01:02
c++
邮局选址c++设给定的n个居民点的位置坐标为：（x0，y0），（x1,y1），...，（xn-1,yn-1）。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。在一维数组中的中位数为a[n/2] 。将居民坐标的x坐标，y坐标分别算出到中位数坐标的距离，然后全部相加就是是最优距离。邮局选址问题实际上是求中位数的问题。