愛悠閑 > 分類 >

計算幾何 第1頁

nyoj 3 多邊形重心問題
思路:把多邊形分解為多個三角形,計算每個三角形的重心即((x1+x2+x3)/3,(y1+y2+y3)/3),把每個三角形的面積當做重心的權值,然后把重心合并,即多邊形的重心 核心公式:X=(x1*s1+x2*s2+x3*s3)/(s1+s2+s3)??? s1、s2、s3分別為三角形的面積,x1、x2、x3分別為三角重心的x坐標,X為多邊形重心x坐標,Y同理 第一種解法,把第一個點當基點劃分三角
快乐彩中奖说明