51nod 1265 四点共面

= =套公式

#include <iostream>
#include <stdio.h>
using namespace std;
typedef struct node
{
int x,y,z;

}xv;
int main()
{ int n; xv t[5];
while(cin>>n)
{
while(n--)
{
for(int i=0;i<4;i++)
{
scanf("%d%d%d",&t[i].x,&t[i].y,&t[i].z);
}
int a= ( (t[2].y-t[1].y)*(t[3].z-t[1].z)-(t[2].z-t[1].z)*(t[3].y-t[1].y) );
int b=( (t[2].z-t[1].z)*(t[3].x-t[1].x)-(t[2].x-t[1].x)*(t[3].z-t[1].z) );
int c= ( (t[2].x-t[1].x)*(t[3].y-t[1].y)-(t[2].y-t[1].y)*(t[3].x-t[1].x) );
int d=( 0-(a*t[1].x+b*t[1].y+c*t[1].z) );
if((a*t[0].x+b*t[0].y+c*t[0].z+d)==0)
printf("Yes\n");
else
printf("No\n");
}

}
return 0;
}