皮克定理(計算多邊形面積)

皮克定理: 用於計算點陣中頂點在格點上的多邊形的面積; 公式表達爲2S= 2a + b - 2. S表示多邊形的面積,a表示多邊形內部的點數,b表示多邊形邊界上的點數。 假設有一個直角三角形,它的兩條直角邊上的點數分別爲x、y,那麼它的斜邊上的點數等於gcd(x,y); 驗證:
相關文章
相關標籤/搜索