hdu 2036 ||nyoj1011 叉乘求多面形面积（无论是凸凹边形都可以）
来源：程序员人生 发布时间：2015-06-08 08:37:55 阅读次数：3032次
就是把1个n边形 分割为n⑵个3角形 然后相加
然后求每一个3角形的面积
设1个3角形的3个点x1,y1,x2,y2,x3.按逆时针给出。
那末这个3角形的面积可以表示为s=((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))/2;
贴上代码
#include <stdio.h>
#include <math.h>
int main()
{
double x1,x2,x3,y1,y2,y3,s;
int n;
while(scanf("%d",&n)!=EOF&&n)
{
s=0;
scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2);
for(int i=0;i<n⑵;i++)
{
scanf(" %lf %lf",&x3,&y3);
s=s+((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))/2;
x2=x3,y2=y3;
}
printf("%.1lf
",s);
}
return 0;
}
生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
