51nod 1265 四点共面

最新推荐文章于 2022-03-31 10:51:46 发布

欣君

最新推荐文章于 2022-03-31 10:51:46 发布

阅读量185

点赞数

分类专栏： ----51nod 文章标签： 51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文提供了一个使用C++实现的三维空间中向量运算的示例代码，包括点乘和叉乘的计算方法，并通过一个具体的应用场景来演示如何判断四点是否共面。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

struct node
{
	long long x,y,z;
	node(){};
	node(int a,int b,int c)
	{
		x=a;y=b;z=c;
	};
};

long long dotmulti(node n1,node n2)
{
	return n1.x*n2.x+n1.y*n2.y+n1.z*n2.z;
}

node chamulti(node n1,node n2)
{
	node ret;
	ret.x=n1.y*n2.z-n1.z*n2.y;
	ret.y=-n1.x*n2.z+n1.z*n2.x;
	ret.z=n1.x*n2.y-n1.y*n2.x;
	return ret;
}

int main()
{
	long long t,x[5],y[5],z[5],i;
	cin>>t;
	while(t--)
	{
		for(i=0;i<4;i++)
			scanf("%lld%lld%lld",&x[i],&y[i],&z[i]);
		if(dotmulti(node(x[3]-x[0],y[3]-y[0],z[3]-z[0]),chamulti(node(x[1]-x[0],y[1]-y[0],z[1]-z[0]),node(x[2]-x[0],y[2]-y[0],z[2]-z[0])))==0)
			printf("Yes\n");
		else
			printf("No\n");
	}
}