發表新討論
#21619: 要在線段中 不是在線上就好


yes51851823@gmail.com (wseds)

學校 : 國立花蓮高級工業職業學校
編號 : 108813
來源 : [114.36.212.168]
最後登入時間 ：
2024-10-17 21:35:26
d170. 飛蛾撲火(一) -- me | From: [114.44.207.229] | 發表日期 : 2020-06-28 12:04

一開始使用向量直接判斷是否共線就輸出 結果就是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
d170. 飛蛾撲火(一) -- me | From: [111.242.218.195] | 發表日期 : 2021-04-17 17:34

一開始使用向量直接判斷是否共線就輸出 結果就是WA

除了判斷是否共線之外，也要確定他是不是在兩條線的線段中。

如果共線且

火樹的X座標>=兩座標中較小的X座標，火樹的Y座標>=兩座標中較小的Y座標，火樹的X座標<=兩座標中較大的X座標，火樹的Y座標<=兩座標中較大的Y座標

就是在線段中。


Good Method!!

 
ZeroJudge Forum