在计算几何题中由于常用double 型计算,所以不可避免的会存在精度问题,对精度的把握很大一部分要靠经验,从今天开始我会尽量整理这方面的问题,这篇文章也会不断更新。。。
const double esp = 1e-9;
点线位置
线段p1,p2与点p3
if(dis(p1,p2) < esp) continue;
如果p1,p2之间的距离太小的话,可能会在计算中将p1p2,p3算成共线,所以要将之忽略。
在计算几何题中由于常用double 型计算,所以不可避免的会存在精度问题,对精度的把握很大一部分要靠经验,从今天开始我会尽量整理这方面的问题,这篇文章也会不断更新。。。
const double esp = 1e-9;
点线位置
线段p1,p2与点p3
if(dis(p1,p2) < esp) continue;
如果p1,p2之间的距离太小的话,可能会在计算中将p1p2,p3算成共线,所以要将之忽略。