关于对double的污名化
查看原帖
关于对double的污名化
85994
嘉年华楼主2021/10/29 14:09

如果你用除法算slope然后WA成80pts,那不是因为这题卡精度,而是因为这题有横坐标相同的情况,需要特判,即从

while(l<r&&slope(q[r-1],q[r])>slope(q[r],i))--r;

改成

if(X(i)==X(q[r]))
{
	if(Y(i)<Y(q[r])) --r;
	else continue;
}
while(l<r&&slope(q[r-1],q[r])>slope(q[r],i))--r;

就可以通过此题

2021/10/29 14:09
加载中...