判断点P是否在ABC内

关注

VIP免费原创最新推荐文章于 2026-05-01 19:50:36 发布 426 阅读 AI 写同款· GEO 优化 ›

给定三角形ABC和一点P(x, y)，判断P是否在三角形内解题思路：　　根据点P与三角形其中两点所形成的三角形面积之和与三角形ABC面积进行比较，如果相等则点P在三角形内，不相等则不在三角形ABC内。解题步骤：　　一、根据给定的三点坐标计算三角形的面积；　　二、将点P所形成的的三角形面积之和与三角形ABC进行比较，相等则说明点P在三角形ABC内，反之则不在三角形ABC内。步骤分析：　　根据给定的三点坐标计算三角形的面积　　如上图所示，给定... 阅读详情

给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内，给出思路并手写代码

#include<iostream>
#include<algorithm>

#define ABS_FLOAT_0 0.0001

using namespace std;

// 求三角形的面积
// 根据向量求三角形的面积
double funAreaTriAngle(double dAx, double dAy, double dBx, double dBy, double dCx, double dCy)
{
	double dABx = dBx - dAx;
	double dABy = dBy - dAy;
	double dACx = dCx - dAx;
	double dACy = dCy - dAy;

	return abs(dABx*dACy - dABy*dACx) / 2.0;

}

// 判断P点是否在三角形ABC中
// 通过ABC，ABP，ACP,BCP的面积判断
bool funTriMid(double dAx, double dAy, double dBx, double dBy, double dCx, double dCy, double dPx, double dPy)
{
	double dAreaABC= funAreaTriAngle(dAx, dAy, dBx, dBy, dCx, dCy);

	double dAreaABP = funAreaTriAngle(dAx, dAy, dBx, dBy, dPx, dPy);
	double dAreaAPC = funAreaTriAngle(dAx, dAy, dPx, dPy, dCx, dCy);
	double dAreaPBC = funAreaTriAngle(dPx, dPy, dBx, dBy, dCx, dCy);

	if (abs(dAreaABC - (dAreaABP + dAreaAPC + dAreaPBC)) < ABS_FLOAT_0){
		return true;
	}
	return false;
}


int main