LLR104
LLR104
采纳率28.6%
2015-11-28 11:33 阅读 2.8k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • u010450214 倾绝 2015-11-28 11:43

    如果两个平行四边形相交,那么一个四边形中必然有一个顶点位于令一个四边形的内部。
    而判断一个点P是否在一个平行四边形ABCD的内部,只需判断"角APB"+"角BPC"+"角CPD"+"角DPA"是否等于360度。

    点赞 评论 复制链接分享
  • John_ToString John_ToString 2015-12-02 07:49

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

    点赞 评论 复制链接分享

相关推荐