51Nod 1265 四點共面

2022-04-12 09:21:38 字數 732 閱讀 3804

給出三維空間上的四個點(點與點的位置均不相同),判斷這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"。

1

1 2 0

2 3 0

4 0 0

0 0 0

yes

四個點,形成三個向量,判斷三個向量的行列式是否為零即可

1 #include 2 #include 3 #include 4 #include 5

using

namespace

std;

6intt;7

int x[4],y[4],z[4];8

intmain()916

if(x[1]*y[2]*z[3]+x[2]*y[3]*z[1]+x[3]*y[1]*z[2]-x[1]*y[3]*z[2]-x[2]*y[1]*z[3]-x[3]*y[2]*z[1]==0) cout<<"

yes"

<17else cout<<"no"

<19return0;

20 }

51nod1265四點共面

原題鏈結 四點共面即以某點指向其它三點的向量的混合積為0 如下 include include include include include include include include include include include include define ll long long us...

51Nod 1265 四點共面

1265 四點共面 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出三維空間上的四個點 點與點的位置均不相同 判斷這4個點是否在同乙個平面內 4點共線也算共面 如果共面,輸出 yes 否則輸出 no input 第1行 乙個數t,表示輸入的測試數量 1 t 1000 ...

51nod1265 四點共面

傳送門 點我 給出三維空間上的四個點 點與點的位置均不相同 判斷這4個點是否在同乙個平面內 4點共線也算共面 如果共面,輸出 yes 否則輸出 no input 第1行 乙個數t,表示輸入的測試數量 1 t 1000 第2 4t 1行 每行4行表示一組資料,每行3個數,x,y,z,表示該點的位置座標...