演算法筆記- Polygon
文章推薦指數： 80 %
PolygonPolygon「多邊形」。
許多條邊，端點對著端點，串接成一圈的圖形。
資料結構想要記錄一個多邊形的資訊，有許多種方法，例如：一、按照連接順序把多邊形的邊放到一個陣列裡面；二、按照連接順序把多邊形的頂點放到一個陣列裡面；三、挑一個頂點作為起點，從起點開始按照連接順序把各條邊的長度、邊與邊之間的夾角放到一個陣列裡面。
這幾種方法的空間複雜度都是O(N)，N為多邊形的頂點數目，也可以說是邊的數目。
多邊形分類：數學的觀點UVa 12300多邊形分類：計算學的觀點簡單多邊形（Simple
