#include#include#include
using
namespace
std;
const
double eps=1e-10
;int dcmp(double
x)//
精度struct
point;
};//
定義點typedef point vector;//
定義向量
//定義向量基本計算運算子
vector operator +(point a,point b)
//定義向量加符合三角形定則
vector operator -(point a,point b)
//定義向量減符合三角形定則
vector operator * (vector a,double
p)//
定義向量數乘
vector operator / (vector a,double
p)//
定義向量數除
//定義向量比較運算子
bool
operator
< (const point& a,const point&b)
//定義向量比較這裡優先比較x維
bool
operator > (const point& a,const point&b)
//定義向量比較這裡優先比較x維
bool
operator == (const point& a,const point&b)
//定義向量相等為完全相同
//向量點積相關
double
dot(vector a,vector b)
//計算向量點積
double
lenth(vector a)
//計算向量長
double
angle(vector a,vector b)
//計算向量夾角（有序的）
//向量叉積相關
double
cross(vector a,vector b)
//計算向量叉積
double
area(point a,point b,point c)
//計算abc三點三角形的數值面積
intmain()
計算幾何模板
sgn返回x經過eps處理的符號，負數返回 1，正數返回1，x的絕對值如果足夠小，就返回0。const double eps 1e 8 int sgn double x double mysqrt double x pt是point的縮寫 int版 struct pt pt int x,int y ...
計算幾何模板
include define vct point using namespace std const double pi atan2 0,1 const double eps 1e 8 int sgn double d struct point bool operator point b const...
計算幾何模板
多圓面積交 typedef long long ll typedef unsigned long long ull typedef vector vi const int inf 0x3f3f3f3f const double eps 1e 10 const int mod 100000007 co...