L3-3 神坛

为什么极角排序可以取到最小值证明:

我们首先假设了最中央点为面积最小的三角形

那么其他点可能出现呢的位置就可以找到

极点排序后,叉积是否可以取到?

最后发现,不可以取到, 这个题怕是有什么bug

猜你喜欢

转载自www.cnblogs.com/lucky-light/p/12971725.html