摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 第三个问题，以下两个条件，至少满足一个，即可断定两线段相交：1）每个线段都跨越（straddle）包含了另一线段的直线（即最普通的相交）2）一个线段的某一个端点位于另一线段上（边界情况，包含重合）View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 struct ss{ 6 double x,y; 7 }a[105] 阅读全文