摘要：
在USACO上做题时发现要判断两线段是否相交,表示不会,别人说算导上就有,于是找来看看第一节主要3个小问题1.有向线段p0p1,p0p2,如何判断p0p1在p0p2的顺时针还是逆时针方法叉积(p1-p0)x(p2-p0)=(x1-x0)(y2-y0)-(x2-x0)(y1-y0)若>0，p0p1在p0p2的顺时针.0&&d20)&&14 ((d3>0&&d40)))15 return true;16 //不考虑点在线段上的情况17 return false;18 19 }20 21 22 int direction(node ns,n 阅读全文
