UVA Orchard Trees（计算几何）

求给定浮点三角形中的整点个数，包括边界上面的，开始以为又是什么转化的PICK定理，后来发现点的范围很小，所以直接暴力枚举每个点

判断在不在三角形内部，判断直接用面积判断

可能会导致wa的地方是三角形可能会退化成一条直线，那么在共线的点无论在不在三角形状内部都符合，所以这里要加一个判断

#include <iostream>
#include <string.h>
#include <algorithm>
#include <cmath>
#include <stdio.h>
using namespace std;
#define eps 1e-8
#define zero(x) (fabs(x)<eps?1:0)
#define MAX(a,b) (a>b?a:b)
#define MIN(a,b) (a<b?a:b)
struct point{
    double x,y;
}a,b,c,temp;
double area;
double cross(point &a,point &b,point &c){
    return (b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y);
}
bool is_ok(point &temp){
    double ans=0;
    ans+=fabs(cross(temp,a,b));
    ans+=fabs(cross(temp,b,c));
    ans+=fabs(cross(temp,a,c));
    if(!zero(ans-area)) return false;
    if(zero(area)){
        return (temp.x>=MIN(a.x,b.x) && temp.x<=MAX(a.x,b.x)) ||
         (temp.x>=MIN(b.x,c.x) && temp.x<=MAX(b.x,c.x))||
          (temp.x>=MIN(a.x,c.x) && temp.x<=MAX(a.x,c.x));
    }
    return zero(ans-area);
}
int main(){
    int i,j,k,ans;

    while(scanf("%lf%lf%lf%lf%lf%lf",&a.x,&a.y,&b.x,&b.y,&c.x,&c.y)){
        if(a.x==0 && b.x==0 && c.x==0 && a.y==0 && b.y==0 && c.y==0)
        return 0;
        ans=0;
        area=fabs(cross(a,b,c));
        for(i=1;i<100;i++)
        for(j=1;j<100;j++){
            temp.x=i,temp.y=j;
            if(is_ok(temp)){
                ans++;
            }
        }
        printf("%4d\n",ans);
    }
    return 0;
}