计算几何基础

常量

const double inf=1e100;
const double eps=1e-8;
const double pi=acos(-1.0);

函数

int sgn(double x){
    if(fabs(x)<eps) return 0;
    if(x>0) return 1;
    return -1;
}

浮点误差

$double$使用$\%lf$输入，$\%f$输出
尽量将除法转化为除法，减少误差
不能直接使用等号判断两个浮点数是否相等，可以进行误差判别

int dcmp(double x,double y){
   if(fabs(x-y)<eps) return 0;
   if(x>y) return 1;
   return -1;
}

不要输出负零