被本题的精度问题害死了 qwq
(如果你爆零了,放下精度误差只会卡掉一部分分的偏见,看下去)
其他地方同样的代码,如果维护凸包的地方写成:
while(ed>1&&slope(q[ed-1],q[ed])>=slope(q[ed],i)) ed--;
一分没有
如果写成:
while(ed>1&&slope(q[ed-1],q[ed])>=slope(q[ed],i)) ed--;
四十分
如果写成:
while(ed>1&&(Y(q[ed])-Y(q[ed-1]))*(X(i)-X(q[ed-1]))>=(Y(i)-Y(q[ed-1]))*(X(q[ed])-X(q[ed-1])))ed--;
85分
如果写成:
while(ed>1&&(Y(q[ed])-Y(q[ed-1]))*(X(i)-X(q[ed]))>=(Y(i)-Y(q[ed]))*(X(q[ed])-X(q[ed-1])))ed--;
100分
所以是所有的斜优都不要使用除法吗?qwq
还是有什么判断精度的依据呢?
求dl解答!