摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1086这道题真是让我彻底无解了，我是一开始直接算出2直线的向量，然后进行X乘，错误N次后，看了别人的博客，发现他们说什么判断点在直线2边，回头一看题目，才发现原来这题所说的是线段！线段的话，我们应该怎么判断是否相交呢？我们可以将一条线段a固定，然后判断另一条线段b的2端点在线段a的位置，如果一个在如果2点都同侧，那必定不相交。设线段端点为从A(x1[i],y1[i])到B(x2[i],y2[i]),线外一点P(x1[j]，y1[j])，判断该点位于有向线A→B的那一侧。a=(x2[i]-x1[i],y2[i] 阅读全文