计算几何
Friday.13th
这个作者很懒,什么都没留下…
展开
-
点与向量
点的定义struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){}};向量的定义typedef Point Vector;运算加减乘除Point operator + (Point A,Point B){ return Point(A.x+B.x,A.y+B.y);}Point operator - (Point A,Point B){ return Point(A.x-B.x,原创 2021-03-18 21:26:04 · 316 阅读 · 0 评论 -
计算几何基础
常量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;}浮点误差doubledoubledouble使用%lf\% lf%lf输入,%f\% f%f输出尽量将除法转化为除法,减少误差不能直接使用等号判断两个浮原创 2021-03-18 20:21:23 · 69 阅读 · 0 评论