Re: [問題] 判斷點有無在區塊內

看板java作者 (加油^^)時間16年前 (2008/05/27 00:46), 編輯推噓3(301)
留言4則, 3人參與, 最新討論串2/7 (看更多)
用面積 三角形dab abc dac 的面積總和等於 三角形abc則是 and vice versa ※ 引述《elru8cjo4 (XD~猴~XD)》之銘言: : 想請問一下 : A : / \ : / \ : / ‧D \ : B/_______\C => 三角形 ; A,B,C,D 都是座標點 : 依此圖 : 我要怎麼樣去判斷D這個點是不是在ABC三角形裡面?? : JAVA裡面有內建的方法可以用嗎? : 因為會有很多個點,每個點都要判斷 : 不知道有什麼好的演算法 > < : 麻煩大家了 謝謝︿︿ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.137.4

05/27 05:29, , 1F
oh~~ 這個方法也可以耶!不過計算的時間會不會花很多阿
05/27 05:29, 1F

05/27 11:49, , 2F
你先有soloution再來考慮計算的時間吧 沒道理不會走路就想飛
05/27 11:49, 2F

05/27 12:52, , 3F
這個寫的好的話只需要加、減、乘,
05/27 12:52, 3F

05/27 12:54, , 4F
不過既然已經知道三角形的高,其實就不需要再算面積了
05/27 12:54, 4F
文章代碼(AID): #18Ekbzu2 (java)
討論串 (同標題文章)
文章代碼(AID): #18Ekbzu2 (java)