Gym - 101246J Buoys【三分】

题目链接：https://vjudge.net/problem/Gym-101246J
题意：给你n个浮标的坐标，浮标是出于0X轴上的，让你移动浮标使得他们相邻的间隔相同，并且对于浮标的改变尽可能的小
解析：首先可以理解的是，一定会有一个浮标不动，那么剩下的就是找以一个浮标不动，去找最优的距离，找距离可以用三分来处理（注意精度）
训练完后洲神跟我讨论的时候，说不用三分的姿势也可以过，他的思路是找两个点不动，然后取两个点之间的平均距离(a[i]-a[j])/(i-j)，不过不明白为什么这样可以（毕竟洲神也不清楚为什么可以，或许这就是大佬吧

#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <stack>
using namespace std;
const int maxn = 400+100;
const double eps = 1e-12;
double a[maxn];
int cnt,n;
double third(double mid)
{
    double mi = 0x7fffffff;
    for(int i=1;i<=n;i++)
    {
        double sum = 0.0;
        double tmp = a[i]-(i-1)*mid;
        sum = 0.0;
        for(int j=1;j<=n;j++)
        {
            sum += fabs(a[j]-tmp);
            tmp += mid;
        }
        if(sum<mi)
        {
            mi = sum;
            cnt = i;
        }
    }
    return mi;
}
int main(void)
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);

    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%lf",&a[i]);
    cnt = 0;
    double l = 0.00,r = 100000.00;
    int k = 300;
    while(k--)
    {
        double midl = (r+l)/2.0;
        double midr = (midl+r)/2.0;
        if(third(midr)-third(midl)>eps)
            r = midr;
        else
            l = midl;
    }
    printf("%.4f\n",third(l));
    double t1 = a[cnt]-(cnt-1)*l;
    for(int i=1;i<n;i++)
    {
        if(fabs(t1)<eps)
            printf("%.10f ",0.0);
        else
            printf("%.10f ",t1);
        t1 += l;
    }
    printf("%.10f\n",t1);
    return 0;
}