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;
}