题解 1262: 邮局选址问题

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

标志:

语言:

摘要：解题思路:首先读取 n 对坐标值并存入两个数组 x 和 y 中。然后对这两个数组分别进行排序，找到中间位置的坐标值 a 和 b（分别是 x 数组和 y 数组的中位数）。最后计……

题解列表 2024年12月08日 0 点赞 0 评论 29 浏览评分：0.0

摘要：解题思路:首先可以发现，要使得所有点到一个点的曼哈顿距离之和最小，这个点必然是所有点的中心点。因此，我们只需要枚举所有可能的中心点，计算每个中心点到所有点的曼哈顿距离之和，取最小值即可。具体实现时，我……

题解列表 2023年04月18日 0 点赞 0 评论 462 浏览评分：5.3

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

题解列表 2020年02月11日 0 点赞 2 评论 1269 浏览评分：9.9

摘要： #include//代码有点长，但是不难的，容易理解 #include #define N 10000 #define MIN -99999 #defi……

题解列表 2019年08月18日 0 点赞 0 评论 795 浏览评分：0.0

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

题解列表 2019年02月12日 0 点赞 0 评论 1810 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ int n,maxx=-9999,maxy=-9999,minx=9999,mi……

题解列表 2018年02月11日 0 点赞 0 评论 1508 浏览评分：6.0