![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 80
玩世彳不恭
这个作者很懒,什么都没留下…
展开
-
POJ 4741 Save Labman No.004
题目链接:Save Labman No.004 解题思路:给你两条直线,异面的空间直线,求直线间最短距离,并且求出最短距离的这两个点。下面是模板,先求出公垂线的法向量,在构造两个平面分别是两条直线各自跟公垂线的平面,会与另一条直线有交点,这两个交点就是所求的点。 #include #include #include #include #include using nam原创 2013-09-19 12:11:07 · 595 阅读 · 0 评论 -
HDU 5091 Beam Cannon(扫描线 + 线段树)
题目链接:Beam Cannon 解题思路:原创 2014-11-09 12:43:24 · 678 阅读 · 1 评论