head=tail=0;
fo(j,1,tot){
if (j>1 && abs(b[j].z-b[j-1].z)<=e) continue;
while (tail-head>1 && delet(b[j].x,b[pre[tail-2]].x,b[pre[tail-1]].x)) tail--;
while (tail-head>1 && delet(b[j].x,b[pre[head]].x,b[pre[head+1]].x)) head++;
pre[tail++]=j;
// if (head==0) head=1;
}
while (tail-head>1 && delet(b[pre[head]].x,b[pre[tail-2]].x,b[pre[tail-1]].x)) tail--;
fo(j,head,tail-1)
ins(i,b[pre[j]].v);
半平面交
最新推荐文章于 2021-03-31 16:59:18 发布