问题描述:一个二维坐标系中(100*100,每一维0~99),已知三角形三个顶点的坐标A、B、C,判断坐标系中的任意点:P,是否在三角形内(在三角形边上也认为在三角形内)
思路:如果三角形PAB,PAC和PBC的面积之和与三角形ABC的面积相等,即可判定点P在三角形ABC内
public static boolean isInTriangle(POINT A, POINT B, POINT C, POINT P)
{
/*在这里完成代码*/
double area1 = getArea(A, B, P);
double area2 = getArea(A, C, P);
double area3 = getArea(B, C, P);
if(area1 == 0 || area2 == 0 || area3 == 0){
return true;
}
double totalArea = getArea(A, B, C);
if(area1+area2+area3 == totalArea){
return true;
}
return false;
}
public static double getArea(POINT A,POINT B,POINT C){
double result = Math.abs((A.x * B.y + B.x * C.y + C.x * A.y - B.x * A.y
- C.x * B.y - A.x * C.y) / 2.0D);
return result;
}