描述
这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:
给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3<N<100)
输入
输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100(不会出现重复的点)
输出
输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息)
样例输入
3
78 28 94 19 35 97
样例输出
358.50
这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:
给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3<N<100)
输入
输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100(不会出现重复的点)
输出
输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息)
样例输入
3
78 28 94 19 35 97
样例输出
358.50
思路:一个多边形可以划分为多个三角形。
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int maxn=105;
struct Point
{
double x,y;
}p[maxn];
double muti_cross(int i)//选择第0,i-1,i这三个点。
{
double x1=p[i].x-p[0].x;
double x2=p[i-1].x-p[0].x;
double y1=p[i].y-p[0].y;
double y2=p[i-1].y-p[0].y;
return (x1*y2-x2*y1)*0.5;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
scanf("%lf%lf",&p[i].x,&p[i].y);
double area=0;
for(int i=2;i<n;i++)
{
area+=muti_cross(i);
}
printf("%0.2f\n",fabs(area));
}
return 0;
}