码迷,mamicode.com
首页 > 其他好文 > 详细

4点共面

时间:2018-10-14 13:39:56      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:空间   cout   平面   int   pac   include   判断   mes   namespace   

给出三维空间上的四个点(点与点的位置均不相同),判断这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 }

 

4点共面

标签:空间   cout   平面   int   pac   include   判断   mes   namespace   

原文地址:https://www.cnblogs.com/zxz666/p/9785436.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!