看板 [ Prob_Solve ]
討論串ACM 10002 Center of Masses
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
ACM 10002 Center of Masses
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Jett (Jett)時間23年前 (2001/09/05 08:26), 編輯資訊
0
0
0
內容預覽:
有人寫過這一題嗎？有什麼陷阱嗎？. 這題是找 convex polygon 的質心. 我用的方法是先做一次 Graham Scan. 然後 v0v1v2, v0v2v3, v0v3v4, ..., v0vn-1vn. 對每一個三角形，計算其面積，再加權至它的重心. 最後 sum 起來再 Normal
(還有2933個字)
#2
Re: ACM 10002 Center of Masses
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者SBBjun (42ˇSBB ◎)時間23年前 (2001/10/16 16:10), 編輯資訊
0
0
0
內容預覽:
我也寫了好幾個版本. 我也是一直wa.... --. ※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw). ◆ From: 140.112.30.105.
首頁
上一頁
1
下一頁
尾頁