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;}