Pick公式

格點多邊形面積定理（Pick公式）

S=a+ b/2 - 1

　　(其中a表示多邊形內部的點數,b表示多邊形邊界上的點數,S表示多邊形的面積)

如何求邊界上的點：若一條直線在格點座標系裏面，橫向跨度爲x個單位長度，縱向跨度爲y個單位長度，則這條直線覆蓋的格點數爲gcd（a,b），即a和b的最大公約數

如何求面積：知道每個點，可以用把多邊形分成多個三角形，然後叉乘求面積

所以此公式多用來求邊形內部的點數