蠻力法解決凸包問題

首先，什麼是凸包？  假設平面上有p0~p12共13個點，過某些點作一個多邊形，使這個多邊形能把所有點都「包」起來。當這個多邊形是凸多邊形的時候，我們就叫它「凸包」。如下圖   然後，什麼是凸包問題？  我們把這些點放在二維座標系裏面，那麼每個點都能用 (x,y) 來表示。  現給出點的數目13，和各個點的座標。求構成凸包的點？   時間複雜度：O(n³）。  思路：兩點確定一條直線，如果剩餘的其

>>阅读原文<<