关于h[i]=h[j]时的斜率判断
查看原帖
关于h[i]=h[j]时的斜率判断
128523
ZhuMingYang楼主2020/6/28 23:14

hih_i为题目的xx坐标值 但可能相等

如果不加hi=hjh_i=h_j的特判 则25分
如果特判hi=hjh_i=h_j返回inf 则65分
如果特判hi=hjh_i=h_j下面代码dp[i]+h[i]*h[i]-sum[i]<dp[j]+h[j]*h[j]-sum[j]<改为> 则35分
只有下面这样写才AC

就很谜

inline double slope(int i,int j)
{
    if(h[i]==h[j])
    {
        if(dp[i]+h[i]*h[i]-sum[i]<dp[j]+h[j]*h[j]-sum[j]) return inf;
        else return -inf;
    }
    return (double)((dp[i]+h[i]*h[i]-sum[i])-(dp[j]+h[j]*h[j]-sum[j]))/(h[i]-h[j]);
}

完整代码

2020/6/28 23:14
加载中...