hdu1705 三角形内部整点的个数（皮克定理）

  皮克定理就是s=a+b/2-1  s是面积 a是内点数  b是边点数 

#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
    return y==0?x:gcd(y,x%y);
}
int main()
{
    int x1,y1,x2,y2,x3,y3;
    while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF)
    {
        if(!x1&&!y1&&!x2&&!y2&&!x3&&!y3) break;
        double edgnod=1.0*gcd(abs(x1-x2),abs(y1-y2))+gcd(abs(x1-x3),abs(y1-y3))+gcd(abs(x2-x3),abs(y2-y3));//计算边点我也不知道这是啥原理
        double s=1.0*abs((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1))/2;//由三点坐标求三角形面积，用了向量叉积
        printf("%.0lf
",s-edgnod/2+1);
    }
    return 0;

}