欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

判断四个点是否共面

发布时间:2023/12/16 43 豆豆
生活随笔 收集整理的这篇文章主要介绍了 判断四个点是否共面 小编觉得挺不错的,现在分享给大家,帮大家做个参考.
/*
    已知四个点坐标判断是否共面
    可以用行列式来判断
    用四个点求出三个向量分别为(x1,y1,z1),(x2,y2,z2),(x3,y3,z3)
    判断行列式
    | x1 x2 x3|
    | y1 y2 y3|
    | z1 z2 z3|
    或者它的转置是否为零
    若为零则四点共面
*/
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#define mod p
#define MAX 3
#define ll long long
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a1,b1,c1,a2,b2,c2;
        int x1,x2,x3,y1,y2,y3,z1,z2,z3;
        cin>>a1>>b1>>c1;
        cin>>a2>>b2>>c2;
        x1=a2-a1;
        y1=b2-b1;
        z1=c2-c1;
        cin>>a2>>b2>>c2;
        x2=a2-a1;
        y2=b2-b1;
        z2=c2-c1;
        cin>>a2>>b2>>c2;
        x3=a2-a1;
        y3=b2-b1;
        z3=c2-c1;
        if((x1*y2*z3)+(x2*y3*z1)+(x3*y1*z2)-(x3*y2*z1)-(y3*z2*x1)-(z3*x2*y1)==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

总结

以上是生活随笔为你收集整理的判断四个点是否共面的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。