給出三維空間上的四個點(點與點的位置均不相同),判斷這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
#include
#include
#include
#include
#include
#define eps 1e-8
#define zero(x) ((x>0? x:-x)using namespace std
;typedef struct point
point;
struct line
;point xmult(point u,point v)
double dmult(point u,point v)
point subt(point u,point v) /*計算向量差*/
point prevc(point s1,point s2,point s3)/*取平面法向量*/
int dots_onplane(point a,point b,point c,point d)
int main()
}
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,表示該點的位置座標...