杭电acm 1173

Posted 2021-01-11 fromzore

从1173这道题，我学习到了一个数学思想......

假设所有的点都在一个直线上，要求一个点，到所有点的距离之和最短，那么，把值最大的点和值最小的点连成一条直线，这条直线上的所有点到所有的点的距离之和相等且都是最小值。这道题目是上面定理的一个推广，指的是x轴和y轴两条线。如果我们将x，y轴上的最大值和最小值都连接起来，形成一个矩形，那么矩形里面所有的值都满足题意。在这里我们取最大最小值的中间值为解。

#include<iostream>
#include<algorithm>
using namespace std;
#define MAX 1000010
 
double arrx[MAX],arry[MAX];
 
 
int main()
{
  int i,j,num;
  while(cin>>num && num!=0)
  {
      for(i=0;i<num;i++)
      scanf("%lf%lf",&arrx[i],&arry[i]);
      sort(arrx,arrx+num);
      sort(arry,arry+num);
      printf("%.2f %.2f
",arrx[(num-1)/2],arry[(num-1)/2]);
  }
return 0;
}