线段相交
文章平均质量分 79
冷月残星
这个作者很懒,什么都没留下…
展开
-
移动微小的距离,线段相交,计算几何(怪物陷阱,LA 2797)
迷之精度问题,一开始WA,然后把eps从1e-10改成1e-12就AC了,完全没有任何道理啊。。。亲测当且仅当[11,14]才能AC。估计是伸长时,某些向量长度太短或方向太偏,加上伸长的长度太小,从而导致OnSegment函数判断错误,从而导致WA的。只能说以后这种题的精度还得在[10,15]里面慢慢试。算是没用的,二分也是没用的,如果WA了,你怎么知道该往上调还是往下调?(然而最可怕原创 2017-02-04 16:38:44 · 285 阅读 · 0 评论 -
卷包裹,线段相交,计算几何(找边界,LA 3218)
成吨的细节。。。然后如何找右转得最厉害的线段呢?原创 2017-02-04 22:34:49 · 290 阅读 · 0 评论