凸包的簡單基操(歡迎入坑凸包!!!)

文章目錄 前言: 凸包的前置知識(不難,請自行百度): 凸包的基本操做一:求凸包的周長 排序規則: 找出外凸包: 計算周長: 完整代碼:(HDU-1392) 凸包的基本操做二:求任意多邊形的面積 完整代碼:(HDU-2036) 凸包的基本操做三:求任意多邊形的重心 完整代碼:(HDU-1115) 前言:   這是第一次接觸凸包,但願把本身學到的東西記錄下來,若是認爲本文還有待修改的地方,歡迎留言!
相關文章
相關標籤/搜索