給出三維空間上的四個點(點與點的位置均不相同),判斷這4個點是否在同乙個平面內(4點共線也算共面)。如果共面,輸出"yes",否則輸出"no"。
四個點組成3的向量,然後把向量看成行列式,看行列式的結果是否為0,若為0則共面,否則不共面
#include#include#include#includeusing namespace std;
int x[4],y[4],z[4];
int a[4],b[4],c[4];
int main()
int cnt1=a[1]*b[2]*c[3]+b[1]*c[2]*a[3]+c[1]*b[3]*a[2];
int cnt2=c[1]*b[2]*a[3]+b[1]*a[2]*c[3]+a[1]*b[3]*c[2];
if(cnt1-cnt2==0)
printf("yes\n");
else
printf("no\n");
} return 0;
}
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,表示該點的位置座標...