51nod 1265 四點共面

2022-07-18 07:03:14 字數 1035 閱讀 3112

1265 四點共面

基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題

給出三維空間上的四個點（點與點的位置均不相同），判斷這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"。
input示例

1


1 2 0


2 3 0


4 0 0


0 0 0
output示例

yes


/*已知四個點座標判斷是否共面


可以用行列式來判斷


用四個點求出三個向量分別為(x1,y1,z1),(x2,y2,z2),(x3,y3,z3)


判斷行列式


| x1 x2 x3|


| y1 y2 y3|


| z1 z2 z3|


或者它的轉置是否為零


若為零則四點共面


*/即三個向量的混合積為0


/*


data:2018.5.13


author:gsw


link:


#!problemid=1256


*/#define ll long long


#define io ios_with_sync(false);#include


#include


#include


#include


#include


using


namespace


std;


ll t,x1,y11,z1,x2,y2,z2,x3,y3,z3;


intmain()


}

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,表示該點的位置座標...