傳送門：51nod1264
題意：給你兩條線段，判斷是否相交
數學渣渣看了一下午各種找公式才明白：下面寫一下理解：
判斷兩個線段相交與否。可以看成直線是否與線段相交
根據高數所學，向量的叉乘積，可以利用右手法則來判斷結果的方向。
那麼如果兩種情況的方向乙個上，乙個下，那麼自然也就是不在直線的同側，那麼就滿足條件了。
**是有需要注意x,y用double型別，否則乘法會有問題
accode
#include #include using namespace std;
struct node
a,b,c,d,ab,bc,bd;
void solve()
return 0;
}
51nod 1264 線段相交（計算幾何）
include include include include using namespace std 計算幾何 輸入兩條線段的四個端點，判斷兩直線是否相交 const double esp 1e 7 int sgn double x struct point point double x,doub...
51Nod 1264 線段相交（計算幾何）
1264 線段相交 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出平面上兩條線段的兩個端點，判斷這兩條線段是否相交 有乙個公共點或有部分重合認為相交 如果相交，輸出 yes 否則輸出 no input 第1行 乙個數t，表示輸入的測試數量 1 t 1000 第2 t...
51Nod 1264 線段相交（計算幾何）
1264 線段相交 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏關注給出平面上兩條線段的兩個端點，判斷這兩條線段是否相交 有乙個公共點或有部分重合認為相交 如果相交，輸出 yes 否則輸出 no input 第1行 乙個數t，表示輸入的測試數量 1 t 1000 ...