設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
算法問題的一個基本方法
送交者: 高玉寶 2012年07月03日06:25:57 於 [靈機一動] 發送悄悄話
A polygon, either convex or concave.

A point, in the same plane of the polygon, either inside or outside the polygon.
From this point, find a direction which cuts most sides of the polygon.


先算出點與多邊形各接點連線的角度,然後把多邊形各接點根據其角度從小到大排列,然後從最小的那接點開始,依次檢查各接點。

設x為0,m為-10

如接點兩線的另一端全在後面,則x加2,全在前面則x減2。然後比較m和x,如x大於m,則使m=x,記下這個角度d(即方向)。這樣每個點都檢查下來後,d就是所要的結果。
0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2009: N運動員、M場地的比賽安排