如何高效判断hdu1086线段相交问题中的所有相交情况？

本文共计737个文字，预计阅读时间需要3分钟。

这个题目就是探讨基本的线性相交水问题。并且，重复点自然有2个，没有办不到的，水过，线性相交，跨立实验。如何判断两条线段是否相交？（1）快速排序试验+这个题目就是探讨线性相交水问题。

这个题目就是基本的线段相交水题。并且重复点竟然算2个，哪没办法了，水过，线段相交，跨立实验。如何判断两条线段是否相交判断两条线段是否相交 (1)快速排斥试验

这个题目就是基本的线段相交水题。

并且重复点竟然算2个，哪没办法了，水过，线段相交，跨立实验。

如何判断两条线段是否相交判断两条线段是否相交(1) 快速排斥试验　　设以线段 P1P2 为对角线的矩形为 R ， 设以线段 Q1Q2 为对角线的矩形为 T ，如果 R 和 T不相交，显然两线段不会相交。(2) 跨立试验　　如果两线段相交，则两线段必然相互跨立对方。若 P1P2 跨立 Q1Q2 ，则矢量 ( P1 - Q1 ) 和 ( P2 - Q1 ) 位于矢量 ( Q2 - Q1 ) 的两侧， 即 ( P1 - Q1 ) × ( Q2 - Q1 ) * ( P2 - Q1 ) × ( Q2 - Q1 ) <0 。 上式可改写成 ( P1 - Q1 ) × ( Q2 - Q1 ) * ( Q2 - Q1 ) × ( P2 - Q1 ) > 0 。