三角形内部的整点的个数模板（非原创）

题意：

给出三角形的三个角的坐标，求出此三角形内部整数的个数。

题解：

s=l/2+n-1;
s：三角形中包括边上整点的个数。
l：边上的整点；
n：三角形内部的点的个数。

#include<cstdio>//s=l/2+n-1;
#include<cmath>
#include<cstdlib>
int a,b,c,d,e,f;
int area(){
    return abs((a*d+c*f+b*e-a*f-b*c-d*e)/2);
}
int gcd(int x,int y)
{
    if(y==0)return x;
    else
        return gcd(y,x%y);
}
int main ()
{
    int t;scanf("%d",&t);
    int k=0;
    while(t--)
    {
        scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
        int s=area();
        int l1=gcd(abs(a-c),abs(b-d));
        int l2=gcd(abs(a-e),abs(b-f));
        int l3=gcd(abs(c-e),abs(d-f));
        printf("CASE %d: %d
",++k,s-(l1+l2+l3)/2+1);
    }
    return 0;
}

参考博客：http://blog.csdn.net/m___er/article/details/51676107