51nod 1265 四点共面问题

题目信息:

给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。
Input
第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)
第2 - 4T + 1行：每行4行表示一组数据，每行3个数，x, y, z, 表示该点的位置坐标(-1000 <= x, y, z <= 1000)。
Output
输出共T行，如果共面输出"Yes"，否则输出"No"。
Input示例
1
1 2 0
2 3 0
4 0 0
0 0 0
Output示例
Yes

这个题完全就是在考数学:数据范围不大,利用线性代数的3阶行列式就可以轻易解出

直接放代码:

    #include<cstdio>
    #include<cstdlib>
    #include<cmath>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    #include<queue>
    #include<map>
    #include<stack>
    #include<set>

    using namespace std;
    typedef long long ll;
    typedef unsigned long long ull;
    const int MAX_N=100000;

    int main()
    {

        ll N;
        ll x1,x2,x3,x4,y1,y2,y3,y4,z1,z2,z3,z4;
        cin>>N;
        while(N--)
        {
            cin>>x1>>y1>>z1>>x2>>y2>>z2>>x3>>y3>>z3>>x4>>y4>>z4;
            if((x1-x2)*(y1-y3)*(z1-z4)+(y1-y2)*(z1-z3)*(x1-x4)+(z1-z2)*(x1-x3)*(y1-y4)-(z1-z2)*(y1-y3)*(x1-x4)-(y1-y2)*(x1-x3)*(z1-z4)-(x1-x2)*(z1-z3)*(y1-y4)==0)
                printf("Yes\n");
            else
                printf("No\n");
        }
        return 0;
    }