cf1616 Good Bye 2021: 2022 is NEAR-C【暴力枚举+精度严格】

Date：2021.12.30

题意：将给定长度的数列转化为满足给定式子的，求最小改变次数。

思路：不难推出要让给定数列等差，再一看数据范围直接枚举，n^3完全没问题。等差数列要决定公差，而确定两个元素才能确定公差，因此枚举哪两个元素不变，公差既得出。再然后挨个看不满足的有几个，最后记录最小方案。
除此之外，坑点是公差不一定是整数，而且判断不满足时不能用两点差值 / 两点距离 与 公差d 比较，会存在精度问题wa7。
代码如下：

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
typedef long long LL;
LL t,n,m,k;
double a[N];
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        if(n==1)
        {
            cout<<'0'<<endl;
            continue;
        }
        LL maxx=-1e9;
        for(int i=1;i<=n;i++)
        {
            for(int j=i+1;j<=n;j++)
            {
                LL ans=0;
                for(int k=1;k<=n;k++)
                {
                    if((a[j]-a[i])*(k-i)==(a[k]-a[i])*(j-i))//比较时用乘法，不会损失精度
                        ans++;
                }
                maxx=max(ans,maxx);
            }
        }
        cout<<n-maxx<<endl;
    }
    return 0;
}