NYOJ题目1011 So Easy[II]（数学几何）

最新推荐文章于 2020-06-12 03:34:30 发布

Jogging_Clown

最新推荐文章于 2020-06-12 03:34:30 发布

阅读量686

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学几何

本文链接：https://blog.youkuaiyun.com/yu_ch_sh/article/details/40128105

数学几何专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种计算由顺时针顺序给出顶点坐标N边形面积的方法，并提供了一个具体的C语言实现示例。该算法适用于3到100边的多边形。

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

So Easy[II]

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 2

描述

这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：

给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3<N<100)

输入

输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100（不会出现重复的点）

输出

输出N变形的面积，最终结果保留两位小数。（不要输出多余的信息）

样例输入

378 28 94 19 35 97

样例输出

358.50

上传者

ACM_钟诗俊

ac代码‘

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		double fx,fy,fx1,fy1,sum=0,x,y,x1,x2,y1,y2;
		scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
		fx=(x2-x1);
		fy=(y2-y1);
		for(i=2;i<n;i++)
		{
			scanf("%lf%lf",&x,&y);
			fx1=(x-x1);
			fy1=(y-y1);
			sum+=((fx*fy1)-(fy*fx1))/2;
			fx=fx1;
			fy=fy1;
		}
		printf("%.2lf\n",fabs(sum));
	}
}