bool judge (seg a,seg b) {
if (max (a.x1,a.x2) < min (b.x1,b.x2) || max (b.x1,b.x2) < min (a.x1,a.x2) || max (a.y1,a.y2) < min (b.y1,b.y2) ||max (b.y1,b.y2) < min (a.y1,a.y2)) return false;
if (cross(b.x1 - a.x1, b.y1 - a.y1, a.x2 - a.x1, a.y2 - a.y1) * cross(b.x2 - a.x1, b.y2 - a.y1, a.x2 - a.x1, a.y2 - a.y1) <= eps) {
if (cross(a.x1 - b.x1, a.y1 - b.y1, b.x2 - b.x1, b.y2 - b.y1) * cross(a.x2 - b.x1, a.y2 - b.y1, b.x2 - b.x1, b.y2 - b.y1) <= eps)
return true;
}
return false;
}
贴个线段相交模版
最新推荐文章于 2021-11-18 17:09:19 发布