HDU2036 改革春风吹满地

第一次看到这题果断放弃，毕竟几何白痴，第二次刷没做的题的时候突然想到这个三角形面积的向量法：S=|x1*y2-x2*y1|  但是此题可能是凹多边形，所以不能加绝对值，可以画个凹四边形看看。

 

HDU2036
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<memory.h>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int i,n;
    double x1,y1,x2,y2,x3,y3;
    double ans,temp;
    while(~scanf("%d",&n)){
        if(n==0) return 0;
        ans=0;
        cin>>x1>>y1>>x2>>y2;
        for(i=3;i<=n;i++){
            cin>>x3>>y3;
            temp=((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))*0.5;//思考为什么不要加绝对值 
            ans+=temp;
            x2=x3;y2=y3;
        }
        printf("%.1lf\n",ans);
    }
    return 0;
}