算法题。已知两个平行四边形各自的四个点,求这两个平行四边形是否有交集!用代码如何实现?
计算角度有点复杂,或许可以考虑判断点在两对平行线之间。判断点位于一对平行线之间(一条线上,一条线下):将点代入一对平行线方程,判断L1(x,y)*L2(x,y)<=0。
如果两个平行四边形相交,那么一个四边形中必然有一个顶点位于令一个四边形的内部。而判断一个点P是否在一个平行四边形ABCD的内部,只需判断"角APB"+"角BPC"+"角CPD"+"角DPA"是否等于360度。