凸包的判定方法:将点按逆时针排列,依次枚举三个点 a , b , c a,b,c a,b,c求向量 ( a , b ) (a,b) (a,b)和 ( b , c ) (b,c) (b,c),的叉乘,也就是判断 ( a , b ) (a,b) (a,b)和 ( b , c ) (b,c) (b,c)的夹角,如果叉乘小于0,即sin夹角大于180度,即不是凸包 注意到这里是求 ( a , b ) (a,b) (a,b)和 ( b , c ) (b,c) (b,c)的叉乘,而在下面的凸包求法中是求 ( a , b ) (a,b) (a,b)和 ( a , b ) (a,b) (a,b)的叉乘 #in...