2019年4月20日
POJ 3304 Segments
摘要： 几何 直线与线段相交 如果每条线段的投影在直线上有重合的点，那么我们通过这一点做一条直线必定会经过所有的线段！！ 那么我们考虑把这条直线随意移动到与其中一条线段的某个端点重合，此时直线还是过了所有线段，我们再以该点为中心顺时针或逆时针旋转直线，让这条直线恰好经过另一个线段的某个端点，此时直线一定还是 阅读全文
posted @ 2019-04-20 19:33 清楚少女ひなこ 阅读(391) 评论(0) 推荐(0)