nyoj1011——So Easy[II]

描述

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

给你一个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;}