51Nod1265 四點共面

2022-05-19 19:33:08 字數 1025 閱讀 4054

給出三維空間上的四個點(點與點的位置均不相同),判斷這4個點是否在同乙個平面內(4點共線也算共面)。如果共面,輸出"yes",否則輸出"no"。

叉積。。。

#include#include#include#include#include#include#define mem(ss) memset(ss,0,sizeof(ss))

#define rep(d, s, t) for(int d=s;d<=t;d++)

#define rev(d, s, t) for(int d=s;d>=t;d--)

typedef long long ll;

typedef long double ld;

typedef double db;

const ll mod = 1e9+7;

const int n = 1e4 + 10;

#define io_opt ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)

const int inf = 1e8;

using namespace std;

struct vector;

};struct point

void input()

};vector cromul(vector a1,vector a2)

vector ptv(point a1,point a2)

int pmul(vector a1,vector a2)

point p[6];

vector v[10];

int t;

int main()

v[1]=ptv(p[1],p[2]);

v[2]=ptv(p[1],p[3]);

v[3]=ptv(p[1],p[4]);

v[4]=cromul(v[1],v[2]);

if(pmul(v[3],v[4])==0)

else

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