预备知识:叉积 点击打开链接
好,我们知道叉积的正负代表逆/顺时针
那么怎么利用这个性质。
观察可知,若相交那么如图所示的旋转方法一定为相同的。
但这样还不够
所以要另一条线段再做一次
if(multi(l2.p1,l1.p2,l1.p1)*multi(l1.p2,l2.p2,l1.p1)>0&&multi(l1.p1,l2.p2,l2.p1)*multi(l2.p2,l1.p2,l2.p1)>0) return true;
还有一种特殊情况,即端点相交
所以还要判三点共线,且点在线段之间。
bool check(line l1,line l2)
{
if(multi(l2.p1,l1.p2,l1.p1)*multi(l1.p2,l2.p2,l1.p1)>0&&multi(l1.p1,l2.p2,l2.p1)*multi(l2.p2,l1.p2,l2.p1)>0) return true;
if(multi(l1.p1,l2.p1,l2.p2)==0&&min(l2.p1.x,l2.p2.x)<=l1.p1.x&&l1.p1.x<=max(l2.p1.x,l2.p2.x)) return true;
if(multi(l1.p2,l2.p1,l2.p2)==0&&min(l2.p1.x,l2.p2.x)<=l1.p2.x&&l1.p2.x<=max(l2.p1.x,l2.p2.x)) return true;
if(multi(l2.p1,l1.p1,l1.p2)==0&&min(l1.p1.x,l1.p2.x)<=l2.p1.x&&l2.p1.x<=max(l1.p1.x,l1.p2.x)) return true;
if(multi(l2.p2,l1.p1,l1.p2)==0&&min(l1.p1.x,l1.p2.x)<=l2.p2.x&&l2.p2.x<=max(l1.p1.x,l1.p2.x)) return true;
return false;
}