顺便问一个求凸包的时候的问题
当前点p[i],栈顶两个元素p[st[top]],p[st[top-1]]
是应该判
while (det(p[st[top]]-p[st[top-1]],p[i]-p[st[top-1]])>0) --top;
还是
while (det(p[st[top-1]]-p[st[top]],p[i]-p[st[top]])>0) --top;
@法法塔
你是怎么写的?
当前点p[i],栈顶两个元素p[st[top]],p[st[top-1]]
是应该判
while (det(p[st[top]]-p[st[top-1]],p[i]-p[st[top-1]])>0) --top;
还是
while (det(p[st[top-1]]-p[st[top]],p[i]-p[st[top]])>0) --top;
@法法塔
你是怎么写的?