题解 1262: 邮局选址问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

邮局选址问题 (C语言代码)

摘要:解题思路:因题目的距离公式为:[x1-x2]+[y1-y2]。可以知道,我们可以将居民点的横纵坐标分别分成                 排序好的两个数组。拿x的数组来说,求出x1~xn中的一点,这……

邮局选址问题-题解(C/C++语言代码)(懒人代码)

摘要:#### 解题思路: 因为绝对值代表距离,所以可以把x轴,y轴坐标距离分开算; 先将x,y轴点分别用sort函数排序,然后分别在x轴,y轴找一点到每个点距离和最小值,易得该点为中间点 再分别算出距……

1262: 邮局选址问题

摘要:```cpp #include #include using namespace std; int main() { int a[10000],b[10000],n; c……