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