HDU 1173 采矿

采矿

题解：如果给你一条线段（左右端点设为A,B)， 那么在这条线上的任意一点到A B距离之和是一个定值， 然后如果再这条线段内在任意确定一个定点C， 那么这条线段上再任意取一个点，这个点到 A B C距离最小的点是和C点重合的位置， 因为AB距离为定制。

所以给你一堆点在一条直线上， 那么所有距离之和小就是最中间的点。

代码：

 #include<bits/stdc++.h>
 using namespace std;
 double x[],y[];
 int main()
 {
     int t;
     while(~scanf("%d",&t)&&t)
     {
         for(int i = ; i < t; i++)
             scanf("%lf%lf",&x[i],&y[i]);
         sort(x,x+t);
         sort(y,y+t);
         printf("%.2f %.2f\n",x[(t+)/],y[(t+)/]);
     }
     return ;
 }