三维几何
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
三维线段距离,分数类(Ardenia王国,LA 4973)
关于WA:大白上说不平行或重合就异面。。。都没考虑相交。。。我是因为没讨论清楚+异面直线公式错了+分数类运算爆longlong。关于没讨论清楚:平行,重合要特判。相交直接输出0。异面的话s和t要在[0,1],否则特判。关于异面直线公式错了:我没用大白上的代码,看不懂,算出来答案也是错的,不知道为什么。。。自己的算法就是用二维的点到线段距离模板,错了,也不知道为什么。。。最好只好原创 2017-02-06 16:20:59 · 359 阅读 · 0 评论 -
三维三角形(三维三角形,UVA 11275)
很容易想到判断是否存在一个三角形的一条边经过另一个三角形。用大白上的模板即可。但是模板直接无视了线段在平面上的情况呀。而且还AC了呀。。。如果非要判断的话,可以看线段是否与三角形某条边相交(允许端点)。代码#includeusing namespace std;struct Point3{ double x,y,z; Point3(doubl原创 2017-02-06 17:13:39 · 1854 阅读 · 0 评论 -
三维几何,四面体(压纸器,LA 4795)
学会了求四面体重心的公式和算法。注意讨论清楚四点共面的情况。最后是求芯片到底的距离而不是重心到底的距离。。。理解题意是你的硬伤哎。。其实就是没有用心看,用心想,总是胡乱看一遍然后自己脑补。代码#include#includeusing namespace std;struct Point3{ double x,y,z; Point3原创 2017-02-06 21:08:45 · 492 阅读 · 0 评论