hdu1392凸包.叉乘

基于水平序的Andrew 算法 先说叉乘， double Multiply(POINT p1 , POINT p2 , POINT p3)  {     return ( (p2.x - p1.x)*(p3.y - p1.y) - (p2.y - p1.y)*(p3.x - p1.x) ) ; } 对于空间的两点： 叉乘几何意义： 在三维几何中，向量a和向量b的叉乘结果是一个向量，更为熟知的叫法是

>>阅读原文<<