标签：turn algorithm 最大的 clu 直线 最小 span fine using
从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\n",arrx[(num-1)/2],arry[(num-1)/2]); } return 0; }
标签：turn algorithm 最大的 clu 直线 最小 span fine using
原文地址：https://www.cnblogs.com/fromzore/p/9757037.html
