hdu 2036 改革春风吹满地（水）

最新推荐文章于 2018-01-02 21:26:00 发布

slege

最新推荐文章于 2018-01-02 21:26:00 发布

阅读量3.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/yangyafeiac/article/details/7828699

ACM 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种计算平面内多边形面积的方法，并提供了一个简单的C语言程序实现。该程序通过输入多边形各顶点坐标，利用公式进行计算并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

利用多边形（n边形）面积计算公式：S=0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )，

其中点(x0，y0), (x1， y1), ... , (xn,，yn)为多边形上按逆时针顺序的顶点（（x0，y0）与（xn，yn）为同一点）。

#include<stdio.h>
#include<math.h>
#include<string.h>
main()
{
	int n,x1,y1,x2,y2,i,x,y;
	double sum;
	while(scanf("%d",&n)&&n)
	{
		sum=0;
		scanf("%d %d",&x1,&y1);
		x=x1;y=y1;
		for(i=0;i<n-1;i++)
		{
			scanf("%d %d",&x2,&y2);
			sum+=(x1*y2-x2*y1);
			x1=x2;
			y1=y2;
			
		}
		sum+=(x1*y-y1*x);
		printf("%.1lf\n",sum*0.5);
	}
}