移动微小的距离,线段相交,计算几何(怪物陷阱,LA 2797)
迷之精度问题,一开始WA,然后把eps从1e-10改成1e-12就AC了,完全没有任何道理啊。。。
亲测当且仅当[11,14]才能AC。
估计是伸长时,某些向量长度太短或方向太偏,加上伸长的长度太小,从而导致OnSegment函数判断错误,从而导致WA的。
只能说以后这种题的精度还得在[10,15]里面慢慢试。算是没用的,二分也是没用的,如果WA了,你怎么知道该往上调还是往下调?(然而最可怕
原创
2017-02-04 16:38:44 ·
293 阅读 ·
0 评论