7凸包問題(Graham掃描法)

凸包（百度百科）： 點集Q的凸包(convex hull)是指一個最小凸多邊形，滿足Q中的點或者在多邊形邊上或者在其內。右圖中由紅色線段表示的多邊形就是點集Q={p0,p1,...p12}的凸包。 頂點個數n （1）排序： 在點集Q中找最左下方的點p0，就是x座標和y座標都最小的點，其餘的點計算它們的極座標幅角，以幅角的非降序順序來排序，如果有幅角相同的，最接近p0的優先。（這是《ACM程序設計培

>>阅读原文<<