这个题目和前几天做acdream的那个题目类似，可以说是加强版

那个题目是一维点，那个题目其实只用看中间两个点，我当时做的时候就是枚举n个点，然后累加累减距离达到快速计算其他点到该点距离

本题完全可以利用这个分开计算其他点到这个点x轴向与y轴向距离和

记录id，两次排序，然后累加累减距离，最后选取n个点x轴向和y轴向距离和最小的点

1 #include
      
        2 #include
       
         3 #include
        
          4 using namespace std; 5 struct dian{ 6   long long x,y,id; 7 }a[100005],f[100005]; 8 int cmp1(dian n1,dian n2) 9 {10   return n1.y
        
       
      

题目链接：