51nod_1265 四点共面

原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1265

1265 四点共面
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注
给出三维空间上的四个点（点与点的位置均不相同），判断这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

转化为三向量共面，三向量共面：即其中一个向量可以用其他两个向量线性表示（a=xb+yc)
这里将其转化为矩阵行列式判断：三向量组成的三阶矩阵的行列式=0，说明三向量共面。

#include <cstdio>
#include <cstring>

int a[4][3];
int main()
{
    int T,i, j;
    scanf("%d", &T);
    while (T--)
    {
        for (i = 0; i < 4; i++)
            for (j = 0; j < 3; j++)
                scanf("%d", &a[i][j]);
        int x1 = a[1][0] - a[0][0];
        int y1 = a[1][1] - a[0][1];
        int z1 = a[1][2] - a[0][2];
        int x2 = a[2][0] - a[1][0];
        int y2 = a[2][1] - a[1][1];
        int z2 = a[2][2] - a[1][2];
        int x3 = a[3][0] - a[2][0];
        int y3 = a[3][1] - a[2][1];
        int z3 = a[3][2] - a[2][2];
        int val = x1*y2*z3 + x2*y3*z1 + y1*z2*x3 - z1*y2*x3 - y1*x2*z3 - z2*y3*x1;
        if (val == 0)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}