jarvis步進法（凸包）

分治法node Graham掃描法 ios 思路：post 1.先找到縱座標最小點p0入棧,遍歷剩下的點，找到與水平方向夾角最小的點p1入棧spa 2.遍歷全部點找到與棧頂兩個點連線夾角最小的點pn入棧，重複該過程，直道找不出下一個pn.net 3.棧裏的全部點就是凸包上的點code 關於怎麼找最小角這一步我感受徹底能夠替換成每次先把未入棧的一個點入棧，而後遍歷剩下全部點，若是某點在棧頂兩點連線的

>>阅读原文<<