→ yyc2008 :請問XII大這些條件怎麼來的 05/25 09:24
→ XII :有向面積+四點共線的情形 05/25 12:37
※ 編輯: XII 來自: 114.24.45.169 (05/25 13:05)
※ 引述《c871111116 (文子水交)》之銘言：
: 做題目時突然看到這個題目
: 已知兩線段的起點與終點
: L1:(x1,y1) (x2,y2)
: L2:(a1,b1) (a2,b2)
: 想要證明這兩條線段是否有交點
: 請問一下有沒有什麼方式可以算?
: (我想到最麻煩的是先把線段的直線方程式給出來
: 求出交點後看有沒有在線段上
: 但總覺得這樣很麻煩
: 想知道有沒有更快的方式)
| x1 y1 1 | | x1 y1 1 |
| x2 y2 1 |．| x2 y2 1 | ≦0
| a1 b1 1 | | a2 b2 1 |
| a1 b1 1 | | a1 b1 1 |
| a2 b2 1 |．| a2 b2 1 | ≦0
| x1 y1 1 | | x2 y2 1 |
若上面二式等號同時成立時,
x1,x2,a1,a2 或 y1,y2,b1,b2 大小順序有限制
(e.g. 不可x1≦x2＜a1≦a2)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.250.53.91
※ 編輯: XII 來自: 111.250.53.91 (05/25 01:04)