果园里的树（三角形的有向面积）

#include<stdio.h>
#include<math.h>
double area(double x0,double y0,double x1,double y1,double x2,double y2)
{
    return fabs((x0*y1+x2*y0+x1*y2-x2*y1-x0*y2-x1*y0));
}
int main()
{    double x0, y0, x1, y1,x2, y2,S;
    int n;
    int count;
    scanf("%d",&n);
    while(n--)
    {  count=0;
        scanf("%lf%lf%lf%lf%lf%lf",&x0,&y0,&x1,&y1,&x2,&y2);
        S=area(x0, y0, x1, y1,x2, y2);
        for(int x=1;x<=99;x++)
            for(int y=1;y<=99;y++)
        {
            if(fabs(S-(area(x,y,x0,y0,x1,y1)+area(x,y,x0,y0,x2,y2)+area(x,y,x1,y1,x2,y2)))<1e-9)
                count++;
        }
        printf("%d\n",count);
    }
    return 0;
}
公式:(x0,y0),(x1,y1),(x3,y3),2A=x0*y1+x2*y0+x1*y2-x2*y1-x0*y2-x1*y0;
如果三角形的顶点逆时针排列，则有向面积为正；如果顺时针排列，则有向面积为负；如果三点共线，则为零。
海伦公式：A=sqrt(p*(p-a)*(p-b)*(p-c))，p=(a+b+c)/2。

转载于:https://www.cnblogs.com/lyf123456/p/3219147.html