邮局选址问题 （C语言代码）
摘要：解题思路：因题目的距离公式为:[x1-x2]+[y1-y2]。可以知道，我们可以将居民点的横纵坐标分别分成 排序好的两个数组。拿x的数组来说，求出x1~xn中的一点，这……
邮局选址问题-题解(C/C++语言代码)（懒人代码）
####解题思路：因为绝对值代表距离，所以可以把x轴，y轴坐标距离分开算；先将x,y轴点分别用sort函数排序，然后分别在x轴，y轴找一点到每个点距离和最小值，易得该点为中间点再分别算出距离即可####参考代码：```cpp#include#include#include#include#define
1262: 邮局选址问题
```cpp#include#includeusingnamespacestd;intmain(){inta[10000],b[10000],n;cin>>n;for(inti=0;i>a[i]>>b[i];sort(a,a+n);sort(b,