博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

4点共面

给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define  ll long long
 4 struct zb{
 5 int x,y,z;
 6 
 7 }a,b,c,d;
 8 int main()
 9 {int t;cin>>t;
10 while(t--)
11 {
12     cin>>a.x>>a.y>>a.z;
13      cin>>b.x>>b.y>>b.z;
14       cin>>c.x>>c.y>>c.z;
15        cin>>d.x>>d.y>>d.z;
16        zb q,w,e;
17        q.x=a.x-b.x;q.y=a.y-b.y;q.z=a.z-b.z;
18        w.x=a.x-c.x;w.y=a.y-c.y;w.z=a.z-c.z;
19        e.x=a.x-d.x;e.y=a.y-d.y;e.z=a.z-d.z;
20          int x,y,z;
21          x=q.x*(w.y*e.z-w.z*e.y);
22          y=q.y*(e.x*w.z-w.x*e.z);
23          z=q.z*(w.x*e.y-e.x*w.y);
24          if(x+y+z==0)cout<<"Yes\n";
25          else cout<<"No\n";
26 }
27 
28 
29 
30 }

 

posted @ 2018-10-14 10:18  GUET_uzi  阅读(390)  评论(0编辑  收藏  举报

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站,内容主要是算法&数据结构&数学研究的技术文章,大部分来自学习,部分来源于网络,希望对大家有所帮助。