摘要： 判断线段相交问题，其实还以为会超时的，结果良好^_^代码如下： 1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 5 struct point 6 { 7 double x,y; 8 }; 9 10 struct node11 {12 point aa,bb;13 }segment[100100];14 15 int n;16 int stack[100100];17 18 double cross_product(point &a,point &b,point & 阅读全文