itdef

摘要： 地址 http://poj.org/problem?id=1127 解法 使用ccw 如果两个线段相交，对于其中一个线段的两个点，另外一个线段的两个点分别是处于逆时针方向和顺时针方向的 也就是说 线段1的ab两点 分别和线段2的cd两点计算叉积 应该是正负不同的。 相交的所有线段算作同一组，这里使用 阅读全文