凸包的注意事项

  1. 如果我们要进行极角排序的时候我们不能在cmp中获取arr[min_under_point]

  2. 我们在进行极角排序的时候如果出现纵坐标相同的情况,那么选择最左边的点,到时候极角序会难以判断。

  3. 我们在判断一个点在一个向量的左边还是右边的的公式是向量的叉积,叉积的公式为:

$$ \vec a \times \vec b = | \vec a| * | \vec b | * cos( \theta) = (x_a * y_b ) -( x_b * y_a ) $$

猜你喜欢

转载自www.cnblogs.com/lixiao189/p/9623703.html