判断点是否在三角形中（三角形的有向积计算）

       

判断一点O是否在三角形中，只要满足： 面积S(abc)=S(oab)+S(Obc)+S(oca); 

原理是向量的叉积（为三角形面积的2倍）

平面向量

    三个点a(x0,y0),b(x1,y1),c(x2,y2);

    向量B=b-a;

    向量C=c-a;

    X1=B的衡坐标;

   

    

        i   j  k

        X1 y1  0

        X2 y2  0



double area(double x0,double y0,double x1,double y1,double x2,double y2)//计算三角形面积

{

    return fabs(x0*y1+x2*y0+x1*y2-x2*y1-x0*y2-x1*y0);//注意这个值有正负，所以呢，算出来的值要加绝对值

}