看板 [ C_and_CPP ]
討論串[問題] 凸多邊形
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 凸多邊形
推噓4(4推 0噓 5→)留言9則，0人參與, 最新作者elfkiller (沒有暱稱)時間16年前 (2009/02/12 21:15), 編輯資訊
1
0
0
內容預覽:
給一組平面上的點(x1,y1),(x2,y2)...(xn,yn). 連成一個凸n邊形 H. 另隨便給定一點 P(x,y). 有沒有方法可以判斷P是在 H內部, H邊上還是 H外面. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 220.134.26.171.
#2
Re: [問題] 凸多邊形
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者netsphere (歡迎來下棋 ^_<)時間16年前 (2009/02/12 21:34), 編輯資訊
0
0
0
內容預覽:
做一次 (x1,y1),(x2,y2)...(xn,yn) 的 Convex Hull. 再做一次 (x1,y1),(x2,y2)...(xn,yn),P(x,y) 的 Convex Hull. 然後比對這兩個Convex Hull的邊上的點是否一樣. 看到問題直覺想到這樣解 或許有更快的辦法吧~.
首頁
上一頁
1
下一頁
尾頁