xl2015190026的博客

关于WA： 大白上说不平行或重合就异面。。。都没考虑相交。。。 我是因为没讨论清楚+异面直线公式错了+分数类运算爆longlong。 关于没讨论清楚：平行，重合要特判。相交直接输出0。异面的话s和t要在[0,1]，否则特判。 关于异面直线公式错了：我没用大白上的代码，看不懂，算出来答案也是错的，不知道为什么。。。自己的算法就是用二维的点到线段距离模板，错了，也不知道为什么。。。最好只好

很容易想到判断是否存在一个三角形的一条边经过另一个三角形。 用大白上的模板即可。 但是模板直接无视了线段在平面上的情况呀。 而且还AC了呀。。。 如果非要判断的话，可以看线段是否与三角形某条边相交（允许端点）。 代码 #include using namespace std; struct Point3 { double x,y,z; Point3(doubl

学会了求四面体重心的公式和算法。 注意讨论清楚四点共面的情况。 最后是求芯片到底的距离而不是重心到底的距离。。。 理解题意是你的硬伤哎。。其实就是没有用心看，用心想，总是胡乱看一遍然后自己脑补。 代码 #include #include using namespace std; struct Point3 { double x,y,z; Point3