关于斜优精度控制的问题&警示后人
查看原帖
关于斜优精度控制的问题&警示后人
449265
wind_whisper楼主2021/9/16 22:27

被本题的精度问题害死了 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解答!

2021/9/16 22:27
加载中...