51nod 1265 四点共面（计算几何）

#include<cstdio>using namespace std;/*给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）*/int fun(int a1,int b1,int a2,int b2){    return a1*b2-a2*b1;}int main(){    int t;    int x[5],y[5],z[5];    scanf("%d",&t);    while(t--)    {        for(int i=1;i<=4;i++)        {            scanf("%d%d%d",&x[i],&y[i],&z[i]);        }        int ans=(x[4]-x[1])*fun(y[2]-y[1],z[2]-z[1],y[3]-y[1],z[3]-z[1])-        (x[2]-x[1])*fun(y[4]-y[1],z[4]-z[1],y[3]-y[1],z[3]-z[1])+        (x[3]-x[1])*fun(y[4]-y[1],z[4]-z[1],y[2]-y[1],z[2]-z[1]);        if(ans)        {            printf("No\n");        }        else        {            printf("Yes\n");        }    }    return 0;}