51nod 1265 四点共面

题目链接：传送门
给出四个点，看看是否共面。
因为三个点能确定一个平面，所以先把前三个点构成一个平面，看看第四个在不在就行了
三点确定一个平面的公式如下：
a(x-x1)+b(y-y1)+c(z-z1)=0
a=(y2-y1)(z3-z1)-(y3-y1)(z2-z1)
b=(z2-z1)(x3-x1)-(z3-z1)(x2-x1)
c=(x3-x1)(y3-y1)-(x2-x1)(y2-y1)
代码如下：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int x[10],y[10],z[10];
int main(){
    int t,i,j,n,m;
    int x1,y1,z1,x2,y2,z2,x3,y3,z3,x4,y4,z4;
    cin>>t;
    while(t--){
           cin>>x1>>y1>>z1;
           cin>>x2>>y2>>z2;
           cin>>x3>>y3>>z3;
           cin>>x4>>y4>>z4;
           int a=(y2-y1)*(z3-z1)-(y3-y1)*(z2-z1);
           int b=(z2-z1)*(x3-x1)-(z3-z1)*(x2-x1);
           int c=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1);

            if(a*(x4-x1)+b*(y4-y1)+c*(z4-z1)==0) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
    }
    return 0;
}