幾何基礎之判斷線段相交問題

1.判斷兩線段相交 只要判斷q1，q2在線段s1s2的兩側和s1，s2在線段q1q2的兩側。 q1s1q2s1>0就是在兩側。 2.矩形裏有n條直線，一條直線的終點是另一條直線的起點。問矩形被分成多少塊。 先分析n條直線相交後區域最多被分成多少塊。 第n條直線最多和原來有n-1個交點，n-1個交點將直線分成n段，這n段所在的區域被一分爲二。所以f(n)=f(n-1)+n。 有多少交點，線段就被分成

>>阅读原文<<