皮克定理

皮克定理：一个神奇数学定理的探寻与证明之路
读完之后，也许你们会发现，其实每个人都是有机会成为数学家的。

看完的确受益匪浅
皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形落在格点边界上的点数，S表示多边形的面积。

上图中红色点数为a,蓝色点数为b
可得多边形面积$$S=a+\frac{b}{2}-1$$
即$$S=27+\frac{11}{2}-1=31.5$$
验证一下:

$$S=S_{all}-S_1-S_2-S_3-S_4-S_5-S_6$$
$$=7\ast 7-\frac{3\ast 1+5\ast 1+4\ast 2+3\ast 1+4\ast 3+2\ast 2}{2}$$
$$=31.5$$
例题:洛谷的
P2735 电网 Electric Fences

#include<bits/stdc++.h>
using namespace std;
int T,n,m,p;
int gcd(int a,int b){
    if(b==0) return a;
    return gcd(b,a%b);
}
void solve(){
    printf("%d\n",int(fabs(m*p/2.0)-((gcd(abs(n),abs(m)))+(gcd(abs(n-p),abs(m)))+abs(p))/2.0+1));
}
void init(){
    scanf("%d%d%d",&n,&m,&p);
}
int main(){
    T=1;
    while(T--){
        init();
        solve();
    }
    return 0;
}