中位数的小技巧

题目：给定n个在坐标系中的点，求出其中一点距离所有点的曼哈顿距离之和最小

分析：排序后易知，在所有点的中位数点（n/2+1）处距离所有点距离最近，将二维分拆成两个维度，取y轴上中位数和x轴上中位数

 

posted @ 2018-09-08 17:02  ASDIC减除  阅读(171)  评论(0)  编辑  收藏  举报