Java凸包問題

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

>>阅读原文<<