邮局选址问题--分治

【问题描述】 在一个按照东西和南北方向划分红规整街区的城市里，n个居民点散乱地分布在不一样的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置能够由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。以文件输入形式进行测试。 【思路】 运用分治思想。将居民点的坐标从输入文件中获取到而且存入两个一维数组x[]和y[]中。利用快速排序分别将两个数组进行排序，排序的

>>阅读原文<<