算法题。已知两个平行四边形各自的四个点，求这两个平行四边形是否有交集！用代码如何实现？

Question

算法题。已知两个平行四边形各自的四个点，求这两个平行四边形是否有交集！用代码如何实现？

Answer 1

计算角度有点复杂，或许可以考虑判断点在两对平行线之间。判断点位于一对平行线之间（一条线上，一条线下）：将点代入一对平行线方程，判断L1(x,y)*L2(x,y)<=0。