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的叉乘結果是一個向量，更爲熟知的叫法是

>>阅读原文<<