单调队列维护下凸壳的 $O(n^2)$ 做法。

double slope(int i,int j,int k){
    return (double)(f[i][j]-f[i][k]+sum[j]*sum[j]-sum[k]*sum[k])/(double)(sum[j]-sum[k]);
}

或者

double slope(int i,int k,int j){
    return (double)(f[i][j]-f[i][k]+sum[j]*sum[j]-sum[k]*sum[k])/(double)(sum[j]-sum[k]);
}

都能过。

两个点反过来写，应该是错的吧 o_O