题解 1262: 邮局选址问题

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

标志:

语言:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要：解题思路：因题目的距离公式为:[x1-x2]+[y1-y2]。可以知道，我们可以将居民点的横纵坐标分别分成 ……

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

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

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

摘要：解题思路:注意事项:参考代码:import java.util.Scanner; public class A1262 { public s……

题解列表 2018年05月15日 0 点赞 0 评论 1887 浏览评分：4.0