摘要：题目链接 半平面交，注意直线方向！！！ 对于凸包上任意一条边$LINE(p_i,p_{i+1})$都有$S_{\Delta{p_i} {p_{i + 1}}p} < S_{\Delta{p_0} {p_1}p}$ 如果我们用叉积来算面积： $P=(x,y)$ $A=p_0=(x_1,y_1)$ $B 阅读全文