POJ 1385 Lifting the Stone 題解
2021-03-30 20:04 作者:昵稱不能為空voidf | 我要投稿
題目大意:順序給出一個多邊形的各頂點(diǎn),要你算它的重心。保證多邊形沒有相交邊,且質(zhì)量面積分布勻稱,但不保證給出的多邊形是凸多邊形。
其實(shí)就是個Polygon類的板題,查閱wiki ,拿到公式:

好了,開始造輪子
造的時候考慮一下復(fù)用,很多代碼不用糊。
這里感謝一下這篇博客:
https://blog.csdn.net/u011466175/article/details/21326703
剩下就是簡單的輸入輸出了
標(biāo)簽: