hdu 2036

最新推荐文章于 2019-07-22 23:47:27 发布

灰黑飞

最新推荐文章于 2019-07-22 23:47:27 发布

阅读量542

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何

本文链接：https://blog.youkuaiyun.com/qinzhenhua100/article/details/31348361

计算几何专栏收录该内容

13 篇文章

订阅专栏

#include<stdio.h>
int main()
{
	int n,i,x[200],y[200];
	double s;
	while(scanf("%d",&n),n!=0)
	{
		for(i=1;i<=n;i++)
		{
			scanf("%d",&x[i]);
			scanf("%d",&y[i]);
		}
		s=0;
		for(i=1;i<n;i++)
			s+=x[i]*y[i+1]-y[i]*x[i+1];
		s=s+x[n]*y[1]-y[n]*x[1];
		printf("%.1lf\n",s/2);
	}
	return 0;
}
多边形面积公式：0.5*|x1*y2-y1*x2+x2*y3-y2*x3+……+xn*y1-yn*x1|.