這個演算法叫Andrew's monotone chain,另一種比較常聽到的凸包演算法是Graham's scan,有興趣可以自己查。 練習題. TIOJ 1178 - 給一堆點,求凸包的頂點數量 ...
確定! 回上一頁