题目大意：给定平面上的n个点，求这n个点中的一个点到这n个点的切比雪夫距离之和最小
切比雪夫距离，即各坐标差绝对值的最大值
首先我们如果想把曼哈顿距离转化成切比雪夫距离 那么就要把点(x,y)变成(x+y,x-y) 这样新点之间的切比雪夫距离就是原点之间的曼哈顿距离
同理，我们可以把切比雪夫距离转化成曼哈顿距离 即把点(x,y)变成((x+y)/2,(x-y)/2)
然后将横纵坐标排序 维...
分类：
其他好文 时间：
2014-12-23 12:26:54
阅读次数：
145
3170: [Tjoi 2013]松鼠聚会Time Limit: 10 SecMemory Limit: 128 MBSubmit: 531Solved: 249[Submit][Status]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的...
分类：
其他好文 时间：
2014-11-18 13:16:17
阅读次数：
220
