首页 > 编程语言 > 详细

上机题目(中级)-判断一个点是否在三角形内(Java)

时间:2016-01-10 15:44:07      阅读:205      评论:0      收藏:0      [点我收藏+]

题目如下:

技术分享

代码如下:

package huawei;

public final class Demo {

	public static boolean isInTriangle(POINT A, POINT B, POINT C, POINT P) {
		double ABC = triAngleArea(A, B, C);
		double ABp = triAngleArea(A, B, P);
		double ACp = triAngleArea(A, C, P);
		double BCp = triAngleArea(B, C, P);
		if (ABC == ABp + ACp + BCp) {// 若面积之和等于原三角形面积,证明点在三角形内
			return true;
		} else {
			return false;
		}
	}

	private static double triAngleArea(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;
	}
}



上机题目(中级)-判断一个点是否在三角形内(Java)

原文:http://blog.csdn.net/yayun0516/article/details/50492226

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!