2021年2月19日
最小化曼哈顿距离（二维例子）
摘要： 最小化曼哈顿距离（二维） https://codeforces.com/contest/1486/problem/B 题意：给出二维平面上 \(n\) 个点的坐标 \((x_i, y_i)\)，求有多少个点，能使 \(n\) 个点到其的距离总和最小（目标点可以和给出的点重合）。 题解：试想一维的情况 阅读全文
posted @ 2021-02-19 03:07 小燃、 阅读(678) 评论(0) 推荐(0) 编辑