判断两条线段是否相交

Hdoj1086   题意，给你n条线段然后让你判断有几个交点。   所以思路就是判断两条线段是否相交，然后for一下就好了啊     那么怎么判断两条线段相交呢   1.      好像普遍用叉积的方法吧【T^T】 叉积：矢量的矢量积 记作a×b，其模等于由a 和b作成的平行四边形的面积，方向与平行四边形所在平面垂直。 三角形ABC的面积= 【1】那么我们知道叉积是正数， a 在b 的顺时针方向

>>阅读原文<<