[TJOI2013]松鼠聚会
传送门
题意为给定一些点,选其中一个点使其他点到这个点的切比雪夫距离之和最小,求出最小距离。
切比雪夫距离=max(Δx,Δy)\max(\Delta x,\Delta y)max(Δx,Δy),因为取maxmaxmax不太好优化,我们可以把它转化为曼哈顿距离(Δx+Δy)(\Delta x+\Delta y)(Δx+Δy)来做。
将(x,y)(x,y)(x,y)变为(x+y2,x−y2)(\f...
原创
2018-10-09 16:00:02 ·
159 阅读 ·
0 评论