二维带权邮局位置(选址)问题(分别求横坐标、纵坐标的带权中位数)C++实现

带权邮局位置问题： 已知n个点p1,p2,...,pn及与它们相联系的权重w1,w2,...,wn。我们希望能找到一点p（不一定是输入点中的一个），使和式

最小，此处d(a,b)表示点a和点b之间的距离。

找出二维带权邮局位置问题的最佳解答，其中所有的点都是(x,y)坐标对，并且点a(x1,y1)与点b(x2,y2)之间的距离是Manhattan距离：d(a,b)=|x1-x2|+|y1-y2|。

对于二维带权邮局位置问题可以转化为一维邮局位置问题，分别求x、y的带权中位数。

// 二维带权邮局位置（选址）问题.cpp : Defines the entry point for t