zoukankan      html  css  js  c++  java
  • 杭电acm 1173

    从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;
    }
  • 相关阅读:
    mysql03聚合函数
    栈、队列、循环队列、双端队列、优先级队列04
    OOAD之策略模式(1)
    jvm01:java内存区域与内存
    Python+Selenium
    Python+Selenium
    Python+Selenium
    Python+Selenium
    Python+Selenium
    Python+Selenium
  • 原文地址:https://www.cnblogs.com/fromzore/p/9757037.html
Copyright © 2011-2022 走看看