判断两线段是否相交 算法原理：黑书597页 基础习题: UVA10902 typedef double db; //快速矩阵排除 inline bool fast(db x1,db y1,db x2,db y2,db x3,db y3,db x4,db y4){ return (max(x1,x2)>=min(x3,x4)&&max(x3,x4)>=min(x1,x2)&&max(y1,y2)>=min(y3,y4)&&max(y3,y4)>=min(y1,y2)); } //求矢量积 inline db cross_pr...