计算几何

基本思想/注意事项

• 点(向量)的定义:

struct point{
    double x;
    double y;
};

• 直线、线段以两点表示，避免用斜率和方程

基础

double d_mult(point a,point b){ return a.x*b.x+a.y*b.y; }  //点乘
double x_mult(point a,point b){ return a.x*b.y-b.x*a.y; }  //叉乘
double dis(point a,point b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); }

两点距离

点到直线距离

两直线距离

三角函数

两线段是否相交

公式

二维

三角形

• 内心
• 外心

凸包

三维