Pick公式

格點多邊形面積定理（Pick公式） S=a+ b/2 - 1 spa 　　(其中a表示多邊形內部的點數,b表示多邊形邊界上的點數,S表示多邊形的面積)class 如何求邊界上的點：若一條直線在格點座標系裏面，橫向跨度爲x個單位長度，縱向跨度爲y個單位長度，則這條直線覆蓋的格點數爲gcd（a,b），即a和b的最大公約數gc 如何求面積：知道每一個點，能夠用把多邊形分紅多個三角形，而後叉乘求面積di

>>阅读原文<<