Eirlys的博客

题意：n个点，求n个点中的一个点到其余各点的切比雪夫距离和最小 又到了涨姿势的时候了 切比雪夫距离：max{|x1-x2|,|y1-y2|} 欧几里得距离：sqrt（sqr（x1-x2）+ sqr（y1-y2）） 曼哈顿距离：|x1-x2|+|y1-y2| 曼哈顿距离转化成切比雪夫距离：（x,y） -> (x+y,x-y)，这样新点的切比雪夫距离就是原点的曼哈顿距离 切比雪夫距离转