题意：给你一些线段 问你它们的投影有没有一部分可以重叠在一起
思路：投影重叠在一起 其实也就是是否存在一条直线 使得它与所有线段都相交 注意这里相交并不是单纯的规范相交 那么如何判断线段与直线非规范相交呢 我们找到直线上两个点a1 a2 对于一条线段b1 b2如果Cross(a2 - a1, b1 - a1) * Cross(a2 - a1, b2 - a1) < 0 则说明线段两点在直线两端 这属于规范相交 而如果等于零 则说明线段上至少有一个点在直线上 这就是所谓的非规范相交思路：投影重叠在一起 其实也
