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


yes51851823@gmail.com (wseds)

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)

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