51Nod 1265 四点共面

题目链接

判断四点是否共面，判断四个点构成的三个向量混合积是否为0

#include<iostream>
#include<cstdio>
#include<math.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
using namespace std;
typedef struct node{
double x,y,z;
};
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
node no[10];
for(int j=0;j<4;j++){
scanf("%lf%lf%lf",&no[j].x,&no[j].y,&no[j].z);
}
double x1=no[1].x-no[0].x,y1=no[1].y-no[0].y,z1=no[1].z-no[0].z;
double x2=no[2].x-no[0].x,y2=no[2].y-no[0].y,z2=no[2].z-no[0].z;
double x3=no[3].x-no[0].x,y3=no[3].y-no[0].y,z3=no[3].z-no[0].z;
if(x1*(y2*z3-z2*y3)-y1*(x2*z3-z2*x3)+z1*(x2*y3-y2*x3)==0){
printf("Yes\n");
}
else printf("No\n");
}
return 0;
}