#21619: 要在線段中 不是在線上就好
yes51851823@gmail.com
(wseds)
學校
:
國立花蓮高級工業職業學校
編號 : 108813
來源 : [114.36.253.126]
最後登入時間 ：
2025-08-25 16:32:53
一開始使用向量直接判斷是否共線就輸出 結果就是WA
除了判斷是否共線之外，也要確定他是不是在兩條線的線段中。
如果共線且
火樹的X座標>=兩座標中較小的X座標，火樹的Y座標>=兩座標中較小的Y座標，火樹的X座標<=兩座標中較大的X座標，火樹的Y座標<=兩座標中較大的Y座標
就是在線段中。
#25046: Re:要在線段中 不是在線上就好
allllllan123456
(God of Computer Science)
學校
:
國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 ：
2021-07-08 17:41:52
一開始使用向量直接判斷是否共線就輸出 結果就是WA
除了判斷是否共線之外，也要確定他是不是在兩條線的線段中。
如果共線且
火樹的X座標>=兩座標中較小的X座標，火樹的Y座標>=兩座標中較小的Y座標，火樹的X座標<=兩座標中較大的X座標，火樹的Y座標<=兩座標中較大的Y座標
就是在線段中。
Good Method!!