計算幾何模板要寫的內容真多…
我寫煩了…先寫這些放上來吧…
#include
#include
#include
#include
#include
#include
#define maxdbl 1e20
#define eps 1e-9
#define pi acos(-1)
using
namespace
std;
struct point
bool
operator
<(const point& a)const
vector operator -(vector a,vector b)
vector operator *(vector a,double k)
vector operator /(vector a,double k)
bool
operator ==(vector a,vector b)
double dis(point a,point b)//點距離
point point_sym(point a,point b)//a關於b的對稱點
double dot(vector a,vector b)//向量點積
double cross(vector a,vector b)//叉積
double area(point a,point b,point c)//面積
double len(vector a)//向量長度
double angle(vector a,vector b)//求夾角
vector rot(vector a,double rad)//向量逆時針旋轉rad弧度
vector normal(vector a)//逆時針旋轉90度的單位向量
vector unit(vector a)//基於原向量的單位向量
struct line
};bool on_left(line l,point p)//點在直線左邊/右邊
point line_cross(line a,line b)//直線交點
;double dis_point_line(point a,line b)//點到直線距離
;struct circle
point point(double rad)
};vector
line_cross_circle(line l,circle c)//直線和圓的交點
int convexhull(point *p,int n,point *ch)//求凸包
tmp=top;
for (int i=n-1;i>=1;i--)
return top;
}double ch_area(point *ch,int n)//凸包面積
double ch_cir(point *ch,int n)//凸包周長
int main()
計算幾何模板 更新中
今天又切了一題，做題的同時當然也驗證了各種模板 每次都感覺有所改進 view code include include include using namespace std const int maxn 100010 const double eps 1e 8 inline int max int...
計算幾何大模板（持續更新）
計算幾何說起來都是一套一套的，寫起來卻讓人二楞二楞的qwq 接下來直接粘 稍微高階的演算法講解詳見超連結 基本的定義 演算法 include const double eps 1e 7 誤差允許範圍，廣泛用於大小比較 inline double dcmp double x 強烈建議浮點數的大小比較都...
三維計算幾何模板 不定期更新
我是用到什麼就敲什麼，敲好了就放在這裡備用 include include include include include using namespace std const double eps 1e 9 const int maxn 40 struct point3 空間點 point3 con...