描述
这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3<N<100)
输入
输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100(不会出现重复的点)
输出
输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息)
样例输入
3
78 28 94 19 35 97
样例输出
这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3<N<100)
输入
输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100(不会出现重复的点)
输出
输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息)
样例输入
3
78 28 94 19 35 97
样例输出
358.50
思路:把多边形分成多个三角形,用叉乘公式求每个三角形的面积就行了
记住面积一定是正的,这题不知道为什么用数组存储就是不会过,换为结构体存储才会过。why?
AC代码:
#include<cstdio>
#include<cmath>
#define MAXN 55000
#define fab(a) (a)>0?(a):(-a)
struct s
{
double x,y;
}a[MAXN];
int main()
{
int n,i;
while(~scanf("%d",&n))
{
double sum=0;
for(i=0;i<n;i++)
scanf("%lf%lf",&a[i].x,&a[i].y);
for(i=0;i<n-1;i++)
sum+=(a[i].x*a[i+1].y-a[i+1].x*a[i].y);
sum+=(a[n-1].x*a[0].y-a[0].x*a[n-1].y);
sum/=2;
printf("%.2lf\n",fab(sum));
}
return 0;
}