hdu 2036 改革春风吹满(求多边形面积)

来源:互联网 发布:贾利尔.奥卡福数据 编辑:程序博客网 时间:2024/04/30 07:47

地址:http://acm.hdu.edu.cn/showproblem.php?pid=2036

思路:利用白书上的求三角形面积公式,将多边形切割成三角形


#include<stdio.h>#include<math.h>int main(){double a,b,c,d,e,f,s;int n;while(scanf("%d",&n) && n!=0){scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f);s = (a*d+b*e+c*f-a*f-b*c-d*e)/2;n -=3;while(n--){c = e,d = f;scanf("%lf%lf",&e,&f);                 //绕着一点不动s += (a*d+b*e+c*f-a*f-b*c-d*e)/2;}printf("%.1lf\n",s);}}



0 0