判断四点共面模版、

采用混合积的方式判断四点是否共面、

混合积资料:传送门




#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cmath>
using namespace std;
struct Point{
	double x,y,z;
	Point operator - (const Point &a){
		Point tmp;
		tmp.x = x - a.x;
		tmp.y = y - a.y;
		tmp.z = z - a.z;
		return tmp;
	}
}point[5];
Point Cross_product(Point a, Point b){
	Point tmp;
	tmp.x = a.y*b.z-a.z*b.y;
	tmp.y = a.z*b.x-b.z*a.x;
	tmp.z = a.x*b.y-a.y*b.x;
	return tmp;
}
double Dot_product(Point a, Point b){
	Point tmp;
	tmp.x = a.x*b.x;
	tmp.y = a.y*b.y;
	tmp.z = a.z*b.z;
	return tmp.x+tmp.y+tmp.z;
}
int main(){
	int t;scanf("%d",&t);
	while(t--){
		for(int i=0; i<4; ++i)
			scanf("%lf%lf%lf",&point[i].x,&point[i].y,&point[i].z);
		puts(Dot_product(point[3]-point[0], Cross_product(point[1]-point[0], point[2]-point[0]))==0.0?"Yes":"No");
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值