判断四点共面模版、

原创 2016年08月30日 21:54:46

采用混合积的方式判断四点是否共面、

混合积资料:传送门




#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cmath>
using namespace std;
struct Point{
	double x,y,z;
	Point operator - (const Point &a){
		Point tmp;
		tmp.x = x - a.x;
		tmp.y = y - a.y;
		tmp.z = z - a.z;
		return tmp;
	}
}point[5];
Point Cross_product(Point a, Point b){
	Point tmp;
	tmp.x = a.y*b.z-a.z*b.y;
	tmp.y = a.z*b.x-b.z*a.x;
	tmp.z = a.x*b.y-a.y*b.x;
	return tmp;
}
double Dot_product(Point a, Point b){
	Point tmp;
	tmp.x = a.x*b.x;
	tmp.y = a.y*b.y;
	tmp.z = a.z*b.z;
	return tmp.x+tmp.y+tmp.z;
}
int main(){
	int t;scanf("%d",&t);
	while(t--){
		for(int i=0; i<4; ++i)
			scanf("%lf%lf%lf",&point[i].x,&point[i].y,&point[i].z);
		puts(Dot_product(point[3]-point[0], Cross_product(point[1]-point[0], point[2]-point[0]))==0.0?"Yes":"No");
	}
	return 0;
}


版权声明:吸猫大法、

判断空间点是否在一个四面体(tetrahedron)内部

计算几何----判断空间点是否在一个四面体(tetrahedron)内部 DESCRIPTION: 判断空间点 P(x, y, z)是否在一个四面体的内部? Let the tetr...
  • ycl295644
  • ycl295644
  • 2015年11月03日 14:00
  • 1353

计算几何----判断空间点是否在一个四面体(tetrahedron)内部

DESCRIPTION: 判断空间点 P(x, y, z)是否在一个四面体的内部? Let the tetrahedron have vertices V1 = (x1, y1, z...
  • u012653791
  • u012653791
  • 2013年12月20日 15:31
  • 1531

判断空间上三个点是否共线问题【找bug篇】

判断空间上三个点是否在同一直线上【找bug篇】 作者:Vashon 时间:20150601   发布时间:20150718 一、拿到问题,首先分析并理清思路。 判断三点是否在同一条直线上有几...
  • yangwenxue_admin
  • yangwenxue_admin
  • 2015年07月18日 16:26
  • 3522

HDU5839-Special Tetrahedron(判断四点共面,叉乘求平面垂直向量)

Special Tetrahedron                                                                            Time ...
  • a664607530
  • a664607530
  • 2017年05月15日 11:26
  • 187

51Nod 1265 四点共面

Akatsuki
  • Akatsuki__Itachi
  • Akatsuki__Itachi
  • 2017年12月07日 16:53
  • 43

51nod:1265 四点共面(数学)

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出三维空间上的四个点(点与点的位...
  • zugofn
  • zugofn
  • 2017年02月28日 20:59
  • 253

51NOD1265(四点共面)

题目链接:点击打开链接 解题思路:   判断四点共面,先求出三点构成的平面的法向量(叉积),如果第四个点和前三点任意一点构成的向量与平面法向量垂直(点积为0),则四点共面.    回忆下...
  • u013447865
  • u013447865
  • 2015年10月24日 11:11
  • 546

51nod--1265 四点共面 (计算几何基础, 点积, 叉积)

题目:1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内...
  • Aoxuets
  • Aoxuets
  • 2016年03月14日 22:26
  • 313

51nod 1265 四点共面 (水题)

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面...
  • L954688947
  • L954688947
  • 2015年12月19日 18:19
  • 671

51NOD 1265 四点共面 【简单几何分析】

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如...
  • nobleman__
  • nobleman__
  • 2017年12月22日 01:34
  • 39
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断四点共面模版、
举报原因:
原因补充:

(最多只允许输入30个字)