摘要: 【传送门:BZOJ3170】 简要题意: 给出n个点的坐标,规定两个点的距离=max(|x1-x2|,|y1-y2|) 要求选出一个点,使得这个点到所有点的距离和最小 题解: 切比雪夫转换例题 将一个点(x,y)的坐标变为(x+y,x−y)后 原坐标系中的切比雪夫距离=新坐标系中的曼哈顿距离 求最小 阅读全文
posted @ 2019-03-02 10:55 Star_Feel 阅读(122) 评论(0) 推荐(0) 编辑