凸包問題 --- 蠻力法，Graham掃描法

  問題描述 蠻力法 Graham掃描法 問題描述 給定一個平面上n個點的集合，它的凸包就是包含所有這些點的最小凸多邊形，求取滿足此條件的所有點。 另外，形象生動的描述： （1）我們可以把這個問題看作如何用長度最短的柵欄把n頭熟睡的老虎圍起來。 （2）也可以這樣看：請把所討論的點想象成釘在膠合板上的釘子，膠合板代表平面。撐開一根橡皮筋圈，把所有的釘子都圍住，然後啪一聲鬆開手。凸包就是以橡皮圈爲邊界

>>阅读原文<<