51Nod_1265 四点共面【混合积】

51Nod_1265 四点共面

http://www.51nod.com/Challenge/Problem.html#!#problemId=1265

题意

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

输入

第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)。第2 - 4T + 1行：每行4行表示一组数据，每行3个数，x, y, z, 表示该点的位置坐标(-1000 <= x, y, z <= 1000)。

输出

输出共T行，如果共面输出"Yes"，否则输出"No"。

样例输入

样例输出

Yes

分析

运用混合积进行判断。

C++程序

#include<iostream>
#include<cmath>using namespace std;const double EPS=1e-8;struct Point{double x,y,z;Point(){}Point(double x,double y,double z):x(x),y(y),z(z){}//向量减 Point operator -(const Point &a)const{return Point(x-a.x,y-a.y,z-a.z);} //点积 double operator *(const Point &a)const{return x*a.x+y*a.y+z*a.z;}//叉积 Point operator ^(const Point &a)const{return Point(y*a.z-z*a.y,z*a.x-x*a.z,x*a.y-y*a.x);}
};int main()
{int t;scanf("%d",&t);while(t--){Point p[4];for(int i=0;i<4;i++)scanf("%lf%lf%lf",&p[i].x,&p[i].y,&p[i].z);double temp=((p[1]-p[0])^(p[2]-p[0]))*(p[3]-p[0]);if(fabs(temp)<EPS)printf("Yes\n");elseprintf("No\n");}return 0;
}

51Nod_1265 四点共面【混合积】相关推荐

51nod_1265 四点共面
原题链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1265 1265 四点共面基准时间限制:1 秒空间限制:13 ...
四点共面（混合积 x 乘与 . ”乘）
四点共面给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面).如果共面,输出"Yes",否则输出"No"重点内容 ...
8.0.高等数学3-向量的乘法运算（数量积、向量积与混合积）
向量的乘法运算问题的引入数量积(点积) 定义几何关系的定理1 夹角余弦求法柯西施瓦茨不等式三维向量正交垂直判断数量积的运算规律例1 例2 向量的投影例4 向量积(叉积)(行列式) 性 ...
《3D数学基础》1.8 混合积
理解数学,理解代码! 大家好,我是老G! 今天为大家带来<3D数学基础>系列视频. 主要讲解:游戏开发中用到的3D数学知识,包括:定义,定理,推论. 也包括他们的推导过程,以及应用举例. ...
混合积的几何意义_20160512
混合积的几何意义
暑假集训#2 div1 J 四点直角 J - Space Invader 四点共面+跨立实验
题意:给你四个点,判断能否先依次通过A,B两点,然后再在某个地方只进行一次直角转弯再一次经过C,D两点: #include <iostream> #include <cstdio&g ...
朝花夕拾之Matlab基础回顾：向量的点积、叉积、混合积
1. 向量的点积运算两个向量的点积等于一个向量的模与另一个向量在这个向量方向上的投影的乘积. clear; x1=[1 2 3 4,5]; x2=[6 7 8 9 10]; %两向量维度必须一致 y ...
String转QString，线段相交，四点共面，git相关操作，截图，扩展工具，string乱码，矩阵相乘
20220513-20220608.QT String转QString 两线段是否相交四个点是否共面,两个直线是否相交 git相关操作截图快捷键 shift+win+s VS2013扩展工具不能联 ...
吴裕雄--天生自然高等数学学习：数量积、向量积和混合积
转载于:https://www.cnblogs.com/tszr/p/11161717.html

51Nod_1265 四点共面【混合积】

51Nod_1265 四点共面

51Nod_1265 四点共面【混合积】相关推荐

最新文章

热门文章