题解 1262: 邮局选址问题

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

标志:

语言:

摘要：解题思路: 贪心策略，横纵坐标中位数注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;const&nb……

题解列表 2025年05月02日 0 点赞 0 评论 25 浏览评分：0.0

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

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

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; struct poit { int x; int y; }p[1……

题解列表 2023年05月11日 0 点赞 0 评论 170 浏览评分：0.0

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

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

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

题解列表 2023年02月03日 0 点赞 0 评论 227 浏览评分：9.9

摘要：解题思路:自己能够猜到邮局的点肯定位于n户人家所包围形成的长方形内讲每个点到n户人家的距离算出找最小就行注意事项:参考代码:#include<bits/stdc++.h>using namespa……

题解列表 2022年12月23日 0 点赞 0 评论 156 浏览评分：0.0

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

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

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

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

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

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

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() { int a[10000],b[10000……

题解列表 2019年01月04日 1 点赞 0 评论 1962 浏览评分：9.9