ACM算法_判断四点共面
给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。
方法
四个点构造三个向量,形成一个行列式。若行列式的值为0,则共面;不为0,则不共面
AC代码51nod_1265
#include<iostream>
#include<string.h>
#include<algorithm>
#include<string>
using namespace std;
struct Point
{
int x, y, z;
} p[5];
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;
Point s1, s2, s3;
s1.x = p[1].x - p[0].x;
s1.y = p[1].y - p[0].y;
s1.z = p[1].z - p[0].z;
s2.x = p[2].x - p[0].x;
s2.y = p[2].y - p[0].y;
s2.z = p[2].z - p[0].z;
s3.x = p[3].x - p[0].x;
s3.y = p[3].y - p[0].y;
s3.z = p[3].z - p[0].z;
int ans;
ans = s1.x*s2.y*s3.z + s1.y*s2.z*s3.x + s1.z*s2.x*s3.y - s1.z*s2.y*s3.x - s1.x*s2.z*s3.y - s1.y*s2.x*s3.z;
if (ans == 0)
cout<<"Yes\n";
else
cout<<"No\n";
}
return 0;
}