題目： http://acm.pku.edu.cn/JudgeOnline/problem?id=2954

定理詳細描述： http://www.pep.com.cn/200406/ca474440.htm

轉：　

數數格點算出面積

　　一張方格紙上，上面畫著縱橫兩組平行線，相鄰平行線之間的距離都相等，這樣兩組平行線的交點，就是所謂格點。

　　如果取一個格點做原點O，如圖1，取通過這個格點的橫向和縱向兩直線分別做橫坐標軸OX和縱坐標軸OY，并取原來方格邊長做單位長，建立一個坐標系。這時前面所說的格點，顯然就是縱橫兩坐標都是整數的那些點。如圖1中的O、P、Q、M、N都是格點。由于這個緣故，我們又叫格點為整點。

　　一個多邊形的頂點如果全是格點，這多邊形就叫做格點多邊形。有趣的是，這種格點多邊形的面積計算起來很方便，只要數一下圖形邊線上的點的數目及圖內的點的數目，就可用公式算出
???? 設格點多邊形的面積為S，多邊形內部有N個格點，多邊形邊線上有 L個格點
公式
S - N = L/ 2 - 1;