hdu2036

这是一道计算几何题目，用三小型分割多边形来求。开始我还比较迷糊，还想着考虑这考虑那，后来我发现根本不用考虑凹凸多边形的区别问题，因为有正有负，加起来结果必然是非负的。所以根本不用考虑那么多直接搞就行！或许在第n个点的时候要加到结果上的值是负的，但是在n+1,n+2...或者n+k个点的时候这个结果一定会补救回来，描述不太好描述，画个图理解理解就好了。挺好的题目。

#include <stdio.h>
struct point{
    int x,y;
};
struct vec{
    int x,y;
};
int mul_vec(vec a,vec b){
    return a.x*b.y - b.x*a.y;
}
double cal_vec(vec a,vec b){
    return (double)mul_vec(a,b)/2.0;
}
int main(){
    int n,i;
    point t[200],t1,t2,t3;
    vec v1,v2;
    double res;
    while(~scanf("%d",&n)&&n){
        res=0;
        for(i=1;i<=n;++i){
            scanf("%d%d",&t[i].x,&t[i].y);
        }
        t1=t[1];    t2=t[2];
        t[n+1]=t[1];
        for(i=3;i<=n+1;++i){
            t3=t[i];
            v1.x=t2.x-t1.x; v1.y=t2.y-t1.y;
            v2.x=t3.x-t2.x; v2.y=t3.y-t2.y;
            res+=(double)cal_vec(v1,v2);
            t2=t3;
        }
        printf("%.1lf
",res);
    }
    return 0;


}