2019年3月29日
直线与直线的关系判断、求交点：POJ1269
摘要： POJ1269题解两直线ab和cd平行：ab×cd = 0 两直线重合：在平行的基础上满足ac×ad = 0 否则求交点。代码#include #include #include #include #includ... 阅读全文
posted @ 2019-03-29 09:33 月光下の魔术师 阅读(6) 评论(0) 推荐(0)
POJ3304：直线与线段相交
摘要： POJ3304题解所有线段的投影都交于一点，相当于有一条直线的垂线经过所有的线段。 直线经过所有的点，我们可以旋转直线，使它恰好经过线段的两个端点，所有O(n^2)枚举端点。 判断ab直线和线段cd是否相交，只要... 阅读全文
posted @ 2019-03-29 08:34 月光下の魔术师 阅读(29) 评论(0) 推荐(0)