新人求助,AC一个点很难受
查看原帖
新人求助,AC一个点很难受
552165
ComplexPlanck楼主2022/11/1 20:14

将斜率优化部分的除式换为乘积式就只能 AC 一个点,样例二都过不去:

while (q.size() > 1 && (ld(getY(q.back()) - getY(q.cback())) * (getX(q.cback()) - getX(i))) > (ld(getY(q.cback()) - getY(i)) * (getX(q.back()) - getX(q.cback()))) )
	q.pop_back();
// WA
while (q.size() > 1 && slope(q.back(), q.cback()) > slope(q.cback(), i))
 	q.pop_back();
// AC
2022/11/1 20:14
加载中...