1、 向量叉積
ab * ac > 0 ; ac在ab的 逆時針方向, 否則順時針
= 0; a b c 共線
class point
};
//p q 為向量 a,b,c為點
// p * q = x1 * y2 - x2 * y1
// p = a-b q=c-a
//即 (x1-x0) * (y2-y0) - (x2-x0) * (y1-y0)
/* *計算 ab*ac 的叉積
*/double corssprod(point a, point b, point c)
點q, 線段 p1,p2.
/*
* 點q 是否在 線段 p1,p2 上
*/bool on_segment(point p1, point p2, point q)
3、跨立實驗 線段是否相交。
#include using namespace std;
class point
};//p q 為向量 a,b,c為點
// p * q = x1 * y2 - x2 * y1
// p = a-b q=c-a
//即 (x1-x0) * (y2-y0) - (x2-x0) * (y1-y0)
/* *計算 ab*ac 的叉積
*/double crossprod(point & a, point & b, point & c)
/* * 點q 是否在 線段 p1,p2 上
*/bool on_segment(point p1, point p2, point q)
// (q1p1 * q1q2) * (q1q2 * q1p2) >=0 並且
// (p1q1 * p1p2) * (p1p2 * p1q2) >= 0
bool corssjudge(point p1,point p2, point q1, point q2)
int main()
計算幾何 幾何基礎
這章早在2017年寒假就在培訓的時候由來自清華的hta老師上過了 但是本蒟蒻那時候並不是懂的太多 所以這週ww老師又上了一遍 大概記錄一下 大概就跟高中必修4的平面向量差不多 有上過的應該都會 a x1,y1 b x2,y2 a b x1x2 y1y2 a b a b cos a,b 運用 若a與b...
計算幾何基礎
凸包演算法 include includeusing namespace std const int n 5e5 11 int n,m struct point point int x,int y x x y y friend inline point operator const point a,...
計算幾何基礎提綱
一 約定格式 a 點 向量的表示 b 封裝向量加減法 點積 叉積 double mult struct point p1,struct point p2,struct point p3 double dis struct point p1,struct point p2 c 線段 兩個點隔得很遠,取...