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