51Nod_1265四点共面

题目要求在控制台输入四个点的坐标（三维），然后判断这四个点是否在同一个平面上。

    刚刚看到这个题目的时候有一点懵，静下心来想了想，是不是可以用向量的方式去解决这个问题。因为四个点的坐标已知，由此就可以得到由其中三个点组成的两个向量，随后就可以求出与这两个向量垂直的向量，最后用剩下一个点和前面的任意点组成一个向量，只要能与垂直的向量相垂直，就可以得出四点共面的结论。

    可是如何求出与两个向量垂直的向量呢？ 我也不知道，所以我去网上看了一下博客，发现这个博客讲的比较好：

https://blog.csdn.net/hc14519/article/details/50716299

    里面把向量叉积讲的比较清楚，同时我也知道了在三维空间内，两个向量的叉积就是与它们组成的平面垂直的向量。这个问题解决的话，这个问题就比较简单了。话不多说上代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define maxn 500
typedef long long int ll;
using namespace std;

struct Point{
	ll x,y,z;
}p[maxn];
int n;
ll dMul(Point a,Point b)//求点积
{
    return a.x * b.x + a.y * b.y + a.z * b.z;
}

Point xMul(Point a,Point b){
	Point c;
	c.x = a.y*b.z-a.z*b.y;
	c.y = a.z*b.x-a.x*b.z;
	c.z = a.x*b.y-b.x*a.y;
	return c;
}
Point subPoint(Point a,Point b)
{
       Point c;
       c.x = a.x - b.x;
       c.y = a.y - b.y;
       c.z = a.z - b.z;
       return  c;
}
Point fa(Point a,Point b,Point c){
	return xMul(subPoint(a,b),subPoint(a,c));
}
bool ok(Point a,Point b,Point c,Point d){
	return dMul(fa(a,b,c),subPoint(a,d))==0;
}

int main()
{
	int T;
	cin>>T;
	while(T--){
		for(int i = 0;i <4;i ++){
			cin>>p[i].x>>p[i].y>>p[i].z;
		}
		if(ok(p[0],p[1],p[2],p[3]))
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	} 
	return 0;
}

    通过代码我们可以看到fa函数是用来获取两个参数向量的法向量的，同时我们写了一个subPoint函数来获取由两个点组成的向量，ok函数是对其他函数的一个封装，所以在控制台只要把四个点作为参数传递给ok函数就可以得到结果。

注：我们应该注意函数的参数到达指的是一个点，还是一个向量，理解了才能自己用手写出来。

    最后请教了一下实验室的黄学长，得知也可以用矩阵来解决这个问题，把由四个点中的点两两组成的三个向量作为列向量，就可以得到一个矩阵，通过判断矩阵的值是否为0就可以得出四点是否共面，但是其实和求叉积的过程是非常相像的。

    每一天的坚持都在为未来添砖加瓦！