三维线段距离,分数类(Ardenia王国,LA 4973)
关于WA:
大白上说不平行或重合就异面。。。都没考虑相交。。。
我是因为没讨论清楚+异面直线公式错了+分数类运算爆longlong。
关于没讨论清楚:平行,重合要特判。相交直接输出0。异面的话s和t要在[0,1],否则特判。
关于异面直线公式错了:我没用大白上的代码,看不懂,算出来答案也是错的,不知道为什么。。。自己的算法就是用二维的点到线段距离模板,错了,也不知道为什么。。。最好只好
原创
2017-02-06 16:20:59 ·
377 阅读 ·
0 评论