NYOJ多邊形重心問題

多邊形重心問題 描述 在某個多邊形上,取n個點,這n個點順序給出,按照給出順序將相鄰的點用直線鏈接, (第一個和最後一個鏈接),全部線段不和其餘線段相交,可是能夠重合,可獲得一個多邊形或一條線段或一個多邊形和一個線段的鏈接後的圖形;  若是是一條線段,咱們定義面積爲0,重心座標爲(0,0).如今求給出的點集組成的圖形的面積和重心橫縱座標的和; 輸入 第一行有一個整數0<n<11,表示有n組數據;
相關文章
相關標籤/搜索