點擊打開鏈接

?????????????????????四點共面?????

給出三維空間上的四個點（點與點的位置均不相同），判斷這4個點是否在同一個平面內（4點共線也算共面）。如果共面，輸出"Yes"，否則輸出"No"。

Input

第1行：一個數T，表示輸入的測試數量(1 <= T <= 1000)
第2 - 4T + 1行：每行4行表示一組數據，每行3個數，x, y, z, 表示該點的位置坐標(-1000 <= x, y, z <= 1000)。

Output

輸出共T行，如果共面輸出"Yes"，否則輸出"No"。

Sample Input

1 1 2 0 2 3 0 4 0 0 0 0 0

Sample Output

Yes

題解：

四個點兩兩組合，構造三個向量，形成一個行列式

若行列式的值為0，則共面；不為0，則不共面?

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> using namespace std;struct Point {int x,y,z; } p[5];int main() {int t;scanf("%d",&t);while(t--){for(int i=0; i<4; i++)scanf("%d %d %d",&p[i].x,&p[i].y,&p[i].z);Point s1,s2,s3;s1.x=p[1].x-p[0].x;s1.y=p[1].y-p[0].y;s1.z=p[1].z-p[0].z;s2.x=p[2].x-p[0].x;s2.y=p[2].y-p[0].y;s2.z=p[2].z-p[0].z;s3.x=p[3].x-p[0].x;s3.y=p[3].y-p[0].y;s3.z=p[3].z-p[0].z;int ans;ans=s1.x*s2.y*s3.z+s1.y*s2.z*s3.x+s1.z*s2.x*s3.y-s1.z*s2.y*s3.x-s1.x*s2.z*s3.y-s1.y*s2.x*s3.z;if(ans==0)puts("Yes");elseputs("No");} }

?

?

?

總結

以上是生活随笔為你收集整理的四点共面 计算几何的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。